斐波那契数列
来源:互联网 发布:年轻员工管理知乎 编辑:程序博客网 时间:2024/06/05 00:56
输出斐波那契数列的第n项
第一个想到的是用通项公式,这个最简单。但是第一次提交没有成功,后来看了看是丢失精度问题。
int fib1(int n) { double a=(1+sqrt(5))/2.0; double b=(1-sqrt(5))/2.0; if(n==1||n==2) return 1; else return (pow(a,n)-pow(b,n))/sqrt(5); }通过了之后又试了另一种方法,用数组转存
int fib(int n){ int a[100]={0}; a[1]=1; a[2]=1; for(int i=3;i<100;i++) { a[i]=a[i-1]+a[i-2]; } return a[n];}
这两种方法都避免了递归带来的复杂度。
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- LeetCode 204. Count Primes 及判断一个数是否是质数的方法
- 顺序表应用3:元素位置互换之移位算法
- 微信帐号相关总结
- 使用VirtualBox在Ubuntu下虚拟Windows XP共享文件夹设置方法
- 基于注解的struts action跳转 @Result 跳转到另一个action
- 斐波那契数列
- bfs 迷宫输出最短路径
- 线性链表排序
- python 识别验证码
- centos 7 安装与配置java
- IOS 开发 手势使用
- 基本名字与地址转换
- SQL SERVER 字符串函数
- RabbitMQ从入门到精通