//斐波那契数列 Fibonacci sequence
#include <stdio.h>
#define MIN 15//范围
#define MAX 20
int get_fibonacci();//获取斐波那契数列
int f[MAX] = {1,1};//斐波那契额数列前两项
int main(void)
{
get_fibonacci();//生成数组
printf("第15~20项Fibonacci数:\n");
for (int i = MIN - 1; i < MAX; i++)//循环打印第15~20项
{
printf("第%d项:%d\n", i + 1, f[i]);
}
getchar();
return 0;
}
int get_fibonacci()
{
for (int i = 2; i < MAX; i++)
{
f[i] = f[i-1] + f[i-2]; //第N项的结果等于 (n-1)+(n-2)
}
return 0;
}
运行结果:
第15~20项Fibonacci数:
第15项:610
第16项:987
第17项:1597
第18项:2584
第19项:4181
第20项:6765