(四)斐波那契数列
来源:互联网 发布:树莓派ubuntu系统图片 编辑:程序博客网 时间:2024/04/29 10:17
一 理论:
1.斐波那契数列:每一项均为前两项之和
2.除了0,1之外的通项公式:F(0)= 0,F(1)=1,f(n)=f(n-1)+f(n-2)3.O(n)的时间归纳法:
二 实践:
#include <iostream>
int fib(int n){
if (n < 2)
return n;
else
return fib(n-1) + fib(n-2);
}
int main(){
for(int i = 0 ; i < 50; i ++){
std::cout<<fib(i)<<std::endl;
}
}
三 疑问:
为什么这个数列最后三个数很明显不是前两个数的和
0 0
- (四)斐波那契数列
- 斐波那契数列四吧
- NYOJ 斐波那契数列四吧 南工314
- 斐波那契数列的四种实现
- 314 斐波那契数列四吧
- NYOJ 斐波那契数列四吧 314
- 斐波那契数列的四种实现方式
- 斐波那契数列(兔子数列)
- 斐波那契数列(费式数列)
- 斐波那契数列数列计算
- java算法-斐波那契数列四吧(公式递推,不定方程求解)
- C语言学习历程(四)三种循环语句编写斐波那契数列
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契数列(递归)
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契(Fibonacci)数列
- 树莓派修改开机图片
- 在运行框中用命令快速打开应用程序
- Operating System-进程/线程内部通信-信号量、PV操作的实现和应用(解决哲学家进餐和生产者消费者问题)
- LeetCode题解:189. Rotate Array
- SQLite教程(五):数据库和事务
- (四)斐波那契数列
- 十二个月队列实现输入输出
- 如何快速搭建web.py开发框架?
- boost库之单例类
- 几款软件的轻量级截图插件对比
- lsusb
- spring注解简化配置
- java并发编程(七)----(JUC)ReadWriteLock
- 【matlab】矩形窗/三角窗/hanning窗/hamming窗/blackman窗的频率响应图