c语言实现斐波那契(Fibonacci)数列的第 n 项函数 fib(n),可以具体到项:如 n=8。 斐波那契数列为:1、1、2、3、5、8、13、21、......
时间: 2023-12-28 14:17:13 浏览: 117
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
要实现C语言中的斐波那契数列的第n项函数fib(n),可以使用非递归的方法。首先,定义两个变量a和b,并将它们初始化为1,表示数列的前两个项。然后使用一个循环,从第三项开始,每一次循环计算下一项的值,并将它赋给变量c。循环的次数为n-2次,因为前两个项已经初始化了。最后,返回变量c的值即可得到斐波那契数列的第n项的值。
具体实现代码如下:
```c
int fib(int n) {
int a = 1;
int b = 1;
int c;
if (n <= 2) {
return 1;
}
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
```
使用这个函数,可以得到斐波那契数列的第n项的值。例如,当n=8时,调用fib(8)函数,返回的结果为13,即斐波那契数列的第8项为13。
阅读全文