本人为大一新生,可能会有写得不好的,都可以提出来,感谢!
一只青蛙一次可以跳上一级台阶,也可以跳上2级,求该青蛙跳上n级的台阶总共有多少种跳法(先后次序不同算不同结果)。
台阶为1级时:有1种跳法
台阶为2级时:有2种跳法
台阶为3级时:有3种跳法
台阶为4级时:有5种跳法
........
#include<stdio.h>
int f(int n){
int c;
if(n==1)
c=1;
if(n==2)
c=2;
if(n>2)
c=f(n-1)+f(n-2);
return c;
}
int main(){
int i=1,n,c;
printf("请输入台阶数n:");
scanf("%d",&n);
printf("有%d种跳法",f(n));
return 0;