一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
#include <stdio.h>
#include <stdlib.h>
int Compute(int n){
if(n<=0)
return 0;
else if(n==1)
return 1;
else if(n==2)
return 2;
else
return 2*Compute(n-1);
}
int main()
{
int n,sum;
while(~scanf("%d",&n)){
sum=Compute(n);
printf("%d\n",sum);
}
}
