題目：

寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。斐波那契數列的定義如下：

知識點：

遞歸：是在一個函數的內部調用這個函數自身。循環：則是通過設置計算的初始值及終止條件，在一個范圍內重復運算。

通常基于遞歸實現的代碼比基于循環實現的代碼要簡介很多，更加容易實現。如果面試官沒有特殊要求，應優先采用遞歸的實現方法。
?

#include<stdio.h> #include<stdlib.h> // Fibonacci 斐波那契數列 // 0 1 1 2 3 5 8 13 21 35 56... // f(n)=f(n-1)+f(n-2) // 兩個遞歸出口 f(1)=1 f(2)=1int fib(int n); int main() {int i,n;printf("請輸入要計算到第幾項斐波那契數列：");scanf("%d",&n);for(i=0;i<=n;i++)printf("結果是fib(%d)=%d\n",n,fib(n));}int fib(int n) {if(n==0) //考慮第0項return 0;else if(n==1||n==2)return 1;elsereturn (fib(n-1)+fib(n-2));}

總結

以上是生活随笔為你收集整理的使用C语言求斐波那契（Fibonacci）数列的第n项的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。