斐波那契函数编译

① 用C语言编程 斐波那契数列：1，1，2，3，5，8，13…，输出前13项，每行输出5个数。

1、首先打开C语言软件，在主函数main中，声明定义一个长度为20个元素的数组，并且给第0个第1个元素赋值为1。

② C语言 数组 斐波那契数列

#include "stdafx.h" //这是 VS 预编译头。其他系统删除。
#include<stdio.h>
#include<stdlib.h> //使用 system("pause"); 时需要。
//MS 否决了 scanf 等函数，加上下句，仍然可用。其他系统删除。
#pragma warning(disable:4996)

//问题：斐波那契数列的定义为： F1=1，F2=1，F(n)=F(n-2)+F(n-1)
int Fibonacci(int n)
{
if (n == 1)
return 1;
if (n == 2)
return 1;
return Fibonacci(n - 2, f1, f2) + Fibonacci(n - 1, f1, f2);
}

// VS 标准主函数声明，其他系统请根据系统更改。
int _tmain(int argc, _TCHAR* argv[])
{
int i, k, d[40];
scanf("%d", &k);
for (i = 0; i < k; i++)
{
scanf("%d", &d[i]);
}
for (i = 0; i < k; i++)
{
printf("%d\n", Fibonacci(d[i]));
}

system("pause"); //防止窗口一闪而过
return 0;
}