【題目描述】

用遞歸函數輸出斐波那契數列第n項。0,1，1，2，3，5，8，13……

【輸入】

一個正整數n,表示第n項。

【輸出】

第n項是多少。

【輸入樣例】

3

【輸出樣例】

1

【源程序】

#include<iostream> using namespace std; int calculate(int n);int main() {int n;cin>>n;//輸入n的值cout<<calculate(n)<<endl;//調用函數計算并輸出斐波那契數列第n項return 0; }int calculate(int n) {if(n==1) return 0;//判斷是否到達遞歸邊界n=1else if(n==2) return 1;//判斷是否到達遞歸邊界n=2else return calculate(n-1)+calculate(n-2);//未到達繼續遞歸 }

?

總結

以上是生活随笔為你收集整理的斐波那契数列（信息学奥赛一本通-T1159）的全部內容，希望文章能夠幫你解決所遇到的問題。

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