题解 | #小乐乐走台阶#
小乐乐走台阶
https://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
#include <iostream>
using namespace std;
int cnt=0;
int fun(int a)
{
if(a<=2)
{
return a;
}
else
{
return fun(a-1)+fun(a-2);
}
}
int main() {
int a;
cin>>a;
cout<<fun(a);
}
// 64 位输出请用 printf("%lld")
递归的关键是找边界量
投递BOSS直聘等公司10个岗位
