剑指offer——08斐波那契数列
2024-10-07 23:07:05
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
有多种方法，简单的循环、递归、动态规划；
class Solution01 {
public:
int Fibonacci(int n) {
int a = , b = , c;
for (int i = ; i <= n; ++i)
{
c = a + b;
a = b;
b = c;
}
return n == ? : b;
}
};
class Solution02 {
public:
int Fibonacci(int n) {
if (n <= )
return n;
return Fibonacci(n - ) + Fibonacci(n - );
}
};
class Solution03 {
public:
int Fibonacci(int n) {
if (n <= )
return n;
vector<int>dp(n + );
dp[] = , dp[] = ;
for (int i = ; i <= n; ++i)
dp[i] = dp[i - ] + dp[i - ];
return dp[n];
}
};
最新文章
- [Android]在Dagger 2中使用RxJava来进行异步注入（翻译）
- GOLDENGATE 配置文档，各类参数--转发
- what just I know
- 理解nginx的配置
- phongap+ jquery + asp.net +android，我把我遇到的问题和处理方法的连接总结一下
- 仿php的日期函数，asp时间处理函数
- iOS开发——企业证书（免审核 299$）
- 层叠样式优先级CSS
- MySQL Flush导致的等待问题
- MySQL查看和修改表的存储引擎
- 常用css样式颜色值： 64位真彩和256位值
- 干货，不小心执行了rm -f，除了跑路，如何恢复？
- MySQL的可重复读级别能解决幻读吗
- Insert Into select 与 Select Into 哪个更快？
- SpringBoot系列: 使用 consul 作为服务注册组件
- Docker构建一个node镜像
- [DOM]初识DOM
- jquery判断对象是否存在
- （转）看懂UML类图
- MQ 消息队列的比较