1159：斐波那契數(shù)列

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 24501 ??? 通過(guò)數(shù): 16990

【題目描述】

用遞歸函數(shù)輸出斐波那契數(shù)列第n項(xiàng)。0,1，1，2，3，5，8，13……

【輸入】

一個(gè)正整數(shù)n,表示第n項(xiàng)。

【輸出】

第n項(xiàng)是多少。

【輸入樣例】

3

【輸出樣例】

1

【分析】

? ? ? ? Fibonacci數(shù)列的遞推規(guī)律為 當(dāng)前項(xiàng)=前兩項(xiàng)之和。設(shè) fib(x) 為求Fibonacci數(shù)列的函數(shù)，遞歸式為：fib(x) = fib(x-1) + fib(x-2)，遞歸出口為：x=1時(shí)，f(x)=0，x=2時(shí)，f(x)=1。

【參考代碼】

#include <stdio.h> long long fib(int n) {if(n==1)return 0;if(n==2)return 1;return fib(n-1)+fib(n-2); } int main() {int n;scanf("%d",&n);printf("%lld\n",fib(n));return 0; } #include <stdio.h> long long fib(int n) {if(n==1)return 0;if(n==2)return 1;return fib(n-1)+fib(n-2); } int main() {int n;scanf("%d",&n);printf("%lld\n",fib(n));return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1159

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1159：斐波那契数列）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。