斐波那契数列
来源:互联网 发布:淘宝联盟网站推广设置 编辑:程序博客网 时间:2024/06/16 02:08
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。
分析
本题需要考虑时间复杂度,递归实现复杂度太高,可以采用以空间换时间的策略,给定一个数组用来存储已经算出的数列项。
C++实现如下:
int Fibonacci(int n){ int Fib[40]; if(n == 0) Fib[0] = 0; if(n == 1) Fib[1] = 1; for(int i = 2;i<=n;i++) Fib[i] = Fib[i-1] + Fib[i-2]; return Fib[n];}
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- Intellij IDE设置文件打开方式
- java中重定向标准IO
- 文章标题
- Vue的加载顺序探讨(二):如何判断所有的子组件加载完成
- Linux下Boost编译安装
- 斐波那契数列
- Cordavo和PhoneGap
- 图像缩放函数(CImage)
- Centos7.0编译安装lnmp环境(nginx1.9.9+php7.1.6+mysql5.7.17)
- GET 和 POST区别
- 牛客网算法学习笔记-概率(2)
- 一篇文章告诉你关于NFC的方方面面
- $.ajax使用总结(二):伪造IP地址
- 【如何快速的开发一个完整的iOS直播app】(原理篇)