微软100题(19)Fibonacci数列
来源:互联网 发布:颠覆大数据分析 pdf 编辑:程序博客网 时间:2024/06/06 11:46
题目:定义Fibonacci数列如下:
/ 0 n=0
f(n)= 1 n=1
/ f(n-1)+f(n-2) n=2
输入n,用最快的方法求该数列的第n项。
递归貌似很容易栈溢出,所以是个不算好的方法 考虑数会比较大 用long long比较好
long long FibonacciRecursively(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return FibonacciRecursively(n-1)+FibonacciRecursively(n-2);
}
还是用递推吧
long long FinbonacciNonRe(unsigned int n)
{
int result[2]={0,1};
if(n<2) return result[n];
long long first = 0;
long long second =1;
long long sum;
for (int i=2;i<=n;++i)
{
sum = first + second;
first = second;
second = sum;
}
return sum;
}
0 0
- 微软100题(19)Fibonacci数列
- 【从零单排之微软面试100题系列】19之Fibonacci数列
- 微软算法100道题-----Fibonacci数列
- 微软面试100题之19题:定义Fibonacci 数列如下,用最快的方法求该数列的第n 项
- 【微软100题】输入n,用最快的方法求Fibonacci数列的第n项
- 19、Fibonacci数列探秘
- 366.Fibonacci-斐波纳契数列(入门题)
- Fibonacci数列变形题
- [编程题] Fibonacci数列
- Fibonacci数列(四)
- (2)Fibonacci数列
- 斐波纳契数列(Fibonacci)
- 斐波拉契(Fibonacci)数列
- Fibonacci数列(四)
- Fibonacci数列(四)
- Fibonacci数列(递归)
- 斐波拉契数列(Fibonacci)
- 蓝桥杯 Fibonacci数列(数列+取模)
- 为什么在win7系统会导致PPT2007播送时不能全屏
- QZS SDOF+线性振荡器
- hdu1828 Picture
- CSS3实现Android 安卓图标
- TSVNCache
- 微软100题(19)Fibonacci数列
- [前端] js实现点击复制 亲测可用
- C++模板参数具体概念讲解
- 2015百度之星资格赛1004_放盘子
- python endswith() 函数
- 阴影映射(Shadow Map)的研究(六)
- html viewport 计算自动缩放
- 驱动模块Makefile解析
- linux 中断 1