c语言数组斐波那契数列c语言斐波那契数列
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递归的方法定义:F(n)=0(n=0)F(n)=1(n=1)F(n)=F(n-1)+F(n-2)(n>=2)。在C语言中,使用数组可以方便地实现斐波那契数列的计算。
代码如下:
#include <stdio.h>
int main() {
int n, i;
printf('请输入要计算的斐波那契数列项数:');
scanf('%d', &n);
int f[n]; // 定义一个长度为n的数组
f[0] = 0; // 第一项为0
f[1] = 1; // 第二项为1
for (i = 2; i < n; i++) {
f[i] = f[i-1] + f[i-2]; // 第i项为前两项之和
}
for (i = 0; i < n; i++) {
printf('%d ', f[i]); // 输出每一项
}
return 0;
}
在上述代码中,首先要求用户输入要计算的斐波那契数列项数n,然后定义一个长度为n的数组f。数组f的第一项为0,第二项为1,从第三项开始,每一项都是前两项之和。最后使用for循环输出每一项的值。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论