C primer plus 第六版 第九章 第十一題 程式設計練習答案

Aeron-A發表於2018-06-01
/*
    本程式應 習題-11 建立。
題目要求: 編寫並測試 Fibonacci() 函式, 該函式用迴圈代替遞迴計算斐波那契數。
*/
#include<stdio.h>

#define true 1

void Fibonacci(void);

int main(void)
{
// 懶得寫太多了。直接在子函式用迴圈代替遞迴,來寫 斐波那契數。

Fibonacci();

getchar();

printf("Bye !\n");

return 0;
}

void Fibonacci(void)
{
// 斐波那契數列以如下被以遞迴的方法定義:
// F(0) = 0,F(1) = 1, F(n) = F(n - 1) + F(n - 2)(n >= 2,n∈N*)
// !! 注 : n 為第 n 項, n - 1 為上一項。


int i = 0;     // 迴圈用。

int F[50] = { 0 };   // 存斐波那契數列儲

for ( i = 0; i < 30; i++)
{
if (i == 0)
{
F[0] = 0;
printf("第%d次 %d     ",i,F[i]);
}
else if (i == 1)
{
F[1] = 1;
printf("第%d次 %d     ", i,F[i]);
}
else
{
F[i] = F[i - 1] + F[i - 2];
printf("第%d次 %d     ", i,F[i]);
}
}

// 之所以用 return; 是因為 void 類函式每次return 0 都警告預設 int 型返回值。
return;
}

相關文章