題目： 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。

n<=39

解答方式：利用遞歸的思想，需要注意的是，是從0項開始的

public class Solution {//0 1 1 2 3 5 8 13 21 //0 1 2 3 4 5 6 7 8 9public int Fibonacci(int n) {if(n==0){return 0;}if(n==1||n==2){return 1;}return Fibonacci(n-1)+Fibonacci(n-2);} }

總結

以上是生活随笔為你收集整理的《剑指offer》斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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