斐波那契数列
来源:互联网 发布:淘宝的详情页怎么做 编辑:程序博客网 时间:2024/06/05 19:14
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
思路
1.用公式
class Solution {public: int Fibonacci(int n) { double a = sqrt(5); return (pow((1+a)/2, n) - pow((1-a)/2, n)) * (1/a); }};
2.用vector迭代
class Solution {public: int Fibonacci(int n) { vector<int> a(n,0); if(n == 0) return 0; if(n==1 || n==2) return 1; a[0] = a[1] = 1; for(int i = 2; i < n; i++){ a[i] = a[i-1] + a[i-2]; } return a[n-1]; }};
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- Set源码解析
- 鸟叔linux 摘要
- 机器学习中“批量梯度下降”公式推导
- 洛谷P1629 邮递员送信
- JavaScript—正则表达式中的特殊字符
- 斐波那契数列
- 简单工厂模式
- python入门基础
- Google Page Rank 算法解析
- SpringMVC关于事务的处理问题(待解决)
- android 7.0 关于分屏后出现白边问题
- 联想笔记本B40进行bios关闭tfn功能键方法
- 1014. 福尔摩斯的约会 (20)
- 洛谷 1629_邮递员送信_Dijkstra