牛客網(wǎng)編程題–>大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個整數(shù)n，請你輸出斐波那契數(shù)列的第n項（從0開始，第0項為0），其中n<=39。
用遞歸結(jié)構(gòu)寫斐波那契數(shù)列。

#include <stdio.h> int Fib(int n); int main() {int n,i,x,a;printf("Input n:");scanf("%d",&n);a=Fib(n);printf("Fib(%d)=%d",n,a);return 0; } int Fib(int n) //遞歸 {if(n<0)printf("n<0,data error\n");else if(n==1 || n==2)return 1;else {return Fib(n-1) + Fib(n-2);}return 0;}

總結(jié)

以上是生活随笔為你收集整理的牛客网-斐波那契数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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