题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法?
#include <stdio.h>
long int fa(int);
int main()
{
int a;
long int b;
scanf("%d",&a);
b=fa(a);
printf("%ld",b);
}
long int fa(int x)
{
if(x==1||x==2)
return 1;
else return fa(x-1)+fa(x-2);
}