#include <stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
if(n==2)
{
return 2;
}
if(n>2)
{
return f(n-1)+f(n-2);
}
}
int main() {
int n;
scanf("%d",&n);
printf("%d\n",f(n));
return 0;
}//递归法,还可以看成斐波那契数列来算,此处就不做赘述
(接上)第8题一共n级台阶,如果一次可以跳1级也可跳2级
最新推荐文章于 2022-03-02 11:50:51 发布