008斐波那契数列

题目描述：

大家都知道斐波那契数列(n<=39)，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1。斐波那契数列：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)(n≥2n∈N)。

思想描述：

递归

package niu;

import java.util.Scanner;

public class niuKe008 {
   
    /*大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39
    * F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)(n≥2n∈N) */