《剑指offer》 递归和循环第一题:斐波那契数列

题目描述:

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。假设n<=39。

思路:

? ? ? ?斐波那契数列的特点是第一项和第二项均为1,此后的每一项的值是前两项之和?

代码实现:

package 递归和循环;

import java.util.Scanner;

public class Reverse1 {

    public int solution(int n)
    {
        if(n==0)
            return 0;
        else if(n==1)
            return 1;
        else return solution(n-1)+solution(n-2);
    }

    public static void main(String[] args) {
        Reverse1 reverse=new Reverse1();
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        if(n>39)
            System.out.println("输入的数不符合题意");
        else System.out.println(reverse.solution(n));
    }
}

测试结果: