利用递归和动态规划解 剑指offer 第7,8,9题思路解析 (斐波那契额,跳台阶,变态跳台阶)
时间限制:1秒 空间限制:32768K 热度指数:286711题目描述(斐波那契数列)大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39不知道斐波那契数列的同学可以看这里啦:举个例子:斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 可以看出 第一个数是1第二个数也是1,从第三个数开始就是前两个数的和第四...
原创
2018-04-11 13:57:45 ·
205 阅读 ·
0 评论