Fibonacci数列问题算法
来源:互联网 发布:淘宝采集软件是传销吗 编辑:程序博客网 时间:2024/05/22 14:23
Fibonacci数列:
1,1,2,3,5,8,13,21,34......
第N个数的值N=(N-1)+(N-2)
求解第N个数的值
用递归法:
int fib(int n)
{
if (n<3) return(1);
else return(fib(N-2)+fib(N-1));
}
用非递归法:
int fib(int N)
{
if N<3 return(1);
int x1=1,x2=2,x3=3,a;
for(;x3<N;)
{
a=x2;
x2=x1+x2;
x1=x2-a;
x3++;
}
return(x2);
}
大家还有没有更好的方法吗?
- Fibonacci数列问题算法
- Fibonacci数列 算法
- Fibonacci 数列算法
- 算法之数列 Fibonacci
- Fibonacci数列-递归算法
- Fibonacci数列算法分析
- Fibonacci数列问题
- Fibonacci数列问题
- Fibonacci数列问题
- 问题 Y Fibonacci数列
- Fibonacci数列问题。
- fibonacci数列问题
- Fibonacci数列问题
- Fibonacci数列问题
- fibonacci数列的矩阵算法
- 每日一算法:Fibonacci数列
- 经典算法之Fibonacci数列
- 算法基础:递归---Fibonacci数列
- 年底要考软件设计师了!
- [转载]Makefile使用初步
- 在读取Socket时注意的问题
- 邂逅JVM中的Bug
- asp实现关键词获取(各搜索引擎,gb2312及utf-8).
- Fibonacci数列问题算法
- adoconnection
- VB中excel 转换为ACCES 代码。
- U.S. to Seek Textile Deal With China
- Bangladesh Garment Exports in Decline in Post-MFA Era
- [转载]VC中基于 Windows 的精确定时
- 一个无常的C程序
- 解决IBM Requisitepro不能使用Word2003
- China: Second Largest Monthly Trade Surplus Recorded