/*斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……
这个数列从第三项开始,每一项都等于前两项之和。随着数列项数的增加,前一项与后一项之比越来越逼近黄金分割的数值0.6180339887……*/
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
int fun(int n)
{
if (n == 1 || n == 2)
return 1;
else
return fun(n - 1) + fun(n - 2);
}
int main()
{
int n, i = 0;
printf("请输入要输出数列的前多少项:");
scanf("%d", &n);
if (n >= 1)
for (i = 0; i < n; i++)
printf("Fibonacci数列的第%3d项是:%d\n", i + 1, fun(i + 1));
else
printf("输入错误!请重新输入......\n");
system("pause");
return 0;
}
斐那波契数列
最新推荐文章于 2024-08-23 02:34:57 发布