题解 | #小乐乐走台阶#
小乐乐走台阶
https://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
#include<stdio.h>//来自一只菜鸡
int x=1;
int step(int n)
{
if(n<=1)
{
return 0;
}
x++;
return step(n-1)+step(n-2);
}
int main()
{
int n;
scanf("%d",&n);
step(n);
printf("%d",x);
}
投递腾讯等公司10个岗位