斐波那契数列，又称黄金分割数列，指的是这样一个数列：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，n∈N*）。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i;
int num;
int Fib(int i); //声明Fib函数
printf("您想输出多长的斐波那契数列：");
scanf("%d",&n);
printf("\n");
for(i = 1; i <= n ; i++){
num = Fib(i); //通过一个递归函数获取第n个斐波那契数
printf("第%d个斐波那契数是%d\n",i,num);
}
system("pause");
return 0;
}
//斐波那契数列的递归函数
int Fib(int i)
{
if(i == 1)
return 0; //第一个数返回 0
else if(i == 2)
return 1; //第二个数返回 1
else
return Fib(i-1)+Fib(i-2); //利用递归来求第三个数之后的数
}
输出结果：
您想输出多长的斐波那契数列：8
第1个斐波那契数是0
第2个斐波那契数是1
第3个斐波那契数是1
第4个斐波那契数是2
第5个斐波那契数是3
第6个斐波那契数是5
第7个斐波那契数是8
第8个斐波那契数是13
请按任意键继续. . .
2万+
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
