题目描述
大家都知道斐波那契数列,现在要求输入一个整数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 13
int 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)
}
}
总结: 斐波那契数列和汉诺塔都是利用递归算法解决的经典问题.
使用递归算法必须要注意,递归的终止条件.