通过本文主要向大家介绍了c语言台阶,c语言解决实际问题,c语言解决数学问题,c语言解决迷宫问题,c语言栈解决迷宫问题等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法，并分析算法的时间复杂度。
答：用一个函数f(n)来表示n级台阶总的跳法。
1、只有1个台阶，则f(1) = 1;
2、有2个台阶，则f(2) = 2;
3、当有n个台阶时，如果第一次跳1级，有f(n-1)种跳法，如果第一次跳2级，有f(n - 2)种跳法，即f(n) = f(n-1) + f(n-2)。
即为Fibonacci序列。
运行界面如下：
</div>
答：用一个函数f(n)来表示n级台阶总的跳法。
1、只有1个台阶，则f(1) = 1;
2、有2个台阶，则f(2) = 2;
3、当有n个台阶时，如果第一次跳1级，有f(n-1)种跳法，如果第一次跳2级，有f(n - 2)种跳法，即f(n) = f(n-1) + f(n-2)。
即为Fibonacci序列。
运行界面如下：
</div>