斐波那契数列简单循环结构
时间: 2023-10-30 09:34:59 浏览: 79
用循环算法求解斐波那契数列
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34、……,在数学上,斐波那契数列以如下被以递推的方法定义:
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) (n>=2)
在编程中,可以使用循环结构来实现斐波那契数列的计算,具体实现如下:
int fibonacci(int n)
{
if (n == 0 || n == 1) {
return n;
}
int f1 = 0, f2 = 1;
int fn = 0;
for (int i = 2; i <= n; i++) {
fn = f1 + f2;
f1 = f2;
f2 = fn;
}
return fn;
}
在这个实现中,使用了一个循环结构,从2开始循环,每次计算当前的斐波那契数,然后更新f1、f2的值,最后返回最终结果。
阅读全文