#斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、……它有如下特点:第一,第二项为 1,从第三项开始,每一项为前两项数之和,即: F1 = 1 (n = 1) F2 = 1 (n =2) F3 = F_(n-1)+F_(n-2) (n ≥ 3) … 此代...
#斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、……它有如下特点:第一,第二项为 1,从第三项开始,每一项为前两项数之和,即: F1 = 1 (n = 1) F2 = 1 (n =2) F3 = F_(n-1)+F_(n-2) (n ≥ 3) … 此代码实现:输入 n 即可得到第 n 项的菲波那切数。(n 保证为不小于 1 的整数)
##代码部分:
#include <stdio.h>
int main()
{
int a,n;
int f[1000]; //定义一个数组,大小可以自己选择
f[0]=0;f[1]=1;f[2]=1; //然后前几项是特殊的,直接赋好值就行
printf("这是一个求斐波那契数列的程序。\n");
printf("请输入您要求的项的数目\n");
scanf("%d",&n);
if(n<1)
{
printf("格式错误。");
}
else
{
for(a=3;a<=n;a++)
{
f[a]=f[a-1]+f[a-2];
}
printf("该数列的第%d项为:",n);
printf("%d ",f[n]);
}
return 0;
}
沃梦达教程
本文标题为:C语言实现斐波那契数列。
猜你喜欢
- Easyx实现扫雷游戏 2023-02-06
- C++ 数据结构超详细讲解顺序表 2023-03-25
- ubuntu下C/C++获取剩余内存 2023-09-18
- C语言详解float类型在内存中的存储方式 2023-03-27
- 我应该为我的项目使用相对包含路径,还是将包含目录放在包含路径上? 2022-10-30
- C语言手把手带你掌握带头双向循环链表 2023-04-03
- Qt计时器使用方法详解 2023-05-30
- c++ const 成员函数,返回一个 const 指针.但是返回的指针是什么类型的 const? 2022-10-11
- 详解C语言中sizeof如何在自定义函数中正常工作 2023-04-09
- C语言qsort()函数的使用方法详解 2023-04-26
