题目:
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
求总共有多少总跳法,并分析算法的时间复杂度。
思路:
设当有n级台阶的时候有f(n)中跳法,那么上了一级台阶,剩n-1级台阶,就是f(n-1)中上法,那就是f(n) = f(n-1)+f(n-2)+....
也就是斐波那契数列
题目:
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
求总共有多少总跳法,并分析算法的时间复杂度。
思路:
设当有n级台阶的时候有f(n)中跳法,那么上了一级台阶,剩n-1级台阶,就是f(n-1)中上法,那就是f(n) = f(n-1)+f(n-2)+....
也就是斐波那契数列