斐波那契函數編譯

① 用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;
}