求 Fibonacci数列前n项之和....
2015-03-20 12:58
113 查看
#include<stdio.h>
long fib(size_t n)
{
if (n == 1 || n ==2)
{
return 1;
}
long f1 = 1;
long f2 = 1;
long f = 0;
for (int i=3;i<=n;i++)
{
f = f1+f2;
f1 = f2;
f2 = f;
}
return f;
}
int main()
{
printf("%d\n",fib(1)); //1
printf("%d\n",fib(2)); //1
printf("%d\n",fib(6)); //8
printf("%d\n",fib(7)); //13
printf("%d\n",fib(50));//-298632863/出现了越界
return 0;
}
long fib(size_t n)
{
if (n == 1 || n ==2)
{
return 1;
}
long f1 = 1;
long f2 = 1;
long f = 0;
for (int i=3;i<=n;i++)
{
f = f1+f2;
f1 = f2;
f2 = f;
}
return f;
}
int main()
{
printf("%d\n",fib(1)); //1
printf("%d\n",fib(2)); //1
printf("%d\n",fib(6)); //8
printf("%d\n",fib(7)); //13
printf("%d\n",fib(50));//-298632863/出现了越界
return 0;
}
相关文章推荐
- Fibonacci数列问题
- nyoj--148 fibonacci数列(二)(矩阵快速幂)
- 算法——Fibonacci数列的多种解法(递归算法)
- c语言:用数组来处理求Fibonacci数列问题
- LUA 尾调用 输出fibonacci数列
- 1732 Fibonacci数列 2
- 蓝桥杯练习:入门训练 Fibonacci数列
- java 输入一个整数n,根据n获取Fibonacci数列的第n个值
- Fibonacci数列
- 入门训练 Fibonacci数列
- Fibonacci数列及相关问题
- 用数组来处理求Fibonacci数列问题
- Fibonacci数列的递归与非递归实现
- 聊聊时间复杂度和Fibonacci数列的优化
- 数据结构(1)—fibonacci数列的复杂度
- [bzoj2813]奇妙的Fibonacci数列 (数论+线性筛)
- 入门训练 Fibonacci数列
- Fibonacci数列
- 蓝桥杯—— 入门训练 Fibonacci数列
- 蓝桥杯习题集_入门训练 Fibonacci数列