算法练习——用Java实现斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。

斐波那契数列是什么？

数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

那么可以用递归的方式实现。

 

import java.util.Scanner;

public class fibonacci {
    public static void main(String[] args){
        System.out.print("请输入n,n>=0:");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(Fibonacci(n));
        sc.close();

    }
    public static int Fibonacci(int n){
        if(n==0||n==1) return n;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}