剑指Offer(7)______斐波那契数列
来源:互联网 发布:软件测试转正工作总结 编辑:程序博客网 时间:2024/05/21 05:38
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
代码:
class Solution {public: int Fibonacci(int n) { if(n <= 0) return 0; //鲁棒性: 判断n是否合法 int dp[40]={0,1,1,2}; for(int i = 4 ; i < 40 ; i ++) dp[i] = dp[i-1] + dp[i-2]; return dp[n]; }};
0 0
- 剑指Offer(7)______斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- 【剑指Offer】斐波那契数列
- 剑指offer 斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer 斐波那契数列
- [剑指offer]斐波那契数列
- 剑指offer|斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer:斐波那契数列
- 《剑指Offer》斐波那契数列
- 剑指offer----斐波那契数列
- Java多线程系列-Queue、BlockingQueue以及利用BlockingQueue实现生产者/消费者模型
- python数据库随笔
- Project Euler Problem 543 Prime-Sum Numbers
- 生成删除约束语句 SQL语句
- GNOME的新夜灯功能旨在帮助你睡得更好
- 剑指Offer(7)______斐波那契数列
- haproxy安装
- Windows7、Windows10下把Git Bash Here 添加到右键菜单(ContextMenu)
- 剑指Offer(8)______跳台阶
- Zookeeper客户端API之创建节点(七)
- 剑指Offer(9)______变态跳台阶
- 差分进化算法(Differential Evolution) JAVA代码样例
- 剑指Offer(10)______矩形覆盖
- 剑指Offer(11)______二进制中1的个数