网站链接是什么,河北响应式网站企业,上海网站制作公司,大兴企业网站建设公司描述
小乐乐上课需要走n阶台阶#xff0c;因为他腿比较长#xff0c;所以每次可以选择走一阶或者走两阶#xff0c;那么他一共有多少种走法#xff1f;
输入描述
输入包含一个整数n (1 ≤ n ≤ 30)
输出描述
输出一个整数#xff0c;即小乐乐可以走的方法数。 思路因为他腿比较长所以每次可以选择走一阶或者走两阶那么他一共有多少种走法
输入描述
输入包含一个整数n (1 ≤ n ≤ 30)
输出描述
输出一个整数即小乐乐可以走的方法数。 思路采用递归的思想 1.如果只有1级台阶那么就只有1种跳法。 2.如果有2级台阶那么就有两种跳法一次跳一级或者一次跳两级。 3.如果台阶级数大于2设为n的话这时我们把n级台阶的跳法看成n的函数记为f(n),第一次跳的时候有两种选择一是第一次跳一级此时跳法的数目等于后面剩下n-1级台阶的跳法数目即fn-1二是第一次跳两级此时跳法的数目等于后面剩下n-2级台阶的跳法数目即fn-2因此n级台阶的不同跳法数目的总数为fnf(n-1)f(n-2),不难看出就是斐波那契数列。 #include stdio.h
int fib(int n)
{if(n1)return 1;if(n2)return 2;return fib(n-1)fib(n-2);}
int main()
{int n0;scanf(%d,n);int ret fib(n);printf(%d,ret);return 0;
}
