简单斐波那契

题目链接：https://nanti.jisuanke.com/t/4
斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。
用数学公式定义斐波那契数列则可以看成如下形式：

F0=0

F1=1

Fn=Fn-1+Fn-2

​
表示斐波那契数列的第 n 项，你能知道斐波那契数列中的任何一项吗？

输入格式

输入包括一行，包括一个整数 N(0 \leq N \leq 50)N(0≤N≤50)。

输出格式

输出包括一行，包括一个整数，为斐波那契数列的第 NN 项的值。

样例输入

7
样例输出

13
代码实现：

import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
        Scanner input= new Scanner(System.in);
        int num = input.nextInt();
        
        System.out.println(digui(num));
        

    }
    
    public static int digui(int num){
        if (num == 0) {
            return 0;
        }
        else if (num == 1) {
            return 1;
        } else {
            return digui(num-1)+digui(num-2);
        }
        
        
    }
}