?題目描述

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。

n<=39

package com.jianzhioffer;public class Fibonacci {public static void main(String[] args){int n = 5;// 0 1 1 2 3 5 8 13int r = Fibo(3);System.out.println(r);} public static int Fibo(int n){if(n == 0){return 0;}if(n == 1){return 1;}return Fibo(n-1)+Fibo(n-2); // Fibo(2) + Fibo(1) Fibo(0) + Fibo(1)} }

?

?

?總結: 斐波那契數列和漢諾塔都是利用遞歸算法解決的經典問題.

? ? ? ? ? ?使用遞歸算法必須要注意,遞歸的終止條件.

總結

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

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