題目描述 Description

用遞歸的方法求斐波那契數列中的第N個數?

輸入輸出格式?Input/output 輸入格式：
一行,一個正整數n
輸出格式： 一行,一個數,表示斐波那契數列中的第N個數? 輸入輸出樣例?Sample input/output 樣例測試點#1 輸入樣例： 15 輸出樣例： 610 思路：經過討論，得出斐波那契數列的遞歸式：f(n-1)+f(n-2),然后直接遞歸就得了 代碼如下（這里用的是long long 類型的，太小會跪……）： 1 #include <stdio.h> 2 long long fun(long long n) 3 { 4 if(n==0) return 0; 5 else if(n==1) return 1; 6 else return (fun(n-1)+fun(n-2)); 7 } 8 int main() 9 { 10 long long n; 11 scanf("%I64d",&n); 12 printf("%I64d\n",fun(n)); 13 return 0; 14 }

?

轉載于:https://www.cnblogs.com/geek-007/p/4471314.html

總結

以上是生活随笔為你收集整理的找斐波那契数列中的第N个数——递归与函数自调用算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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