青蛙跳台阶

69 阅读1分钟

/青蛙跳台阶

int f(int n) {

if (n >=2)

    {
	
            return f(n - 1) + f(n - 2);

    }

    else if(n==1||n==0)

    {
	return 1;
}

}

int main()

{

    int n = 0;

    int count = 0;

    printf("输入你想跳的台阶数n:");

    scanf("%d",&n);

    count = f(n);

    printf("有%d种跳法",count);


return 0;

}