Homework 6 - Fibonacci

費氏數列是以遞迴的方法來定義：

請依此定義，撰寫一程式。

Class name

Fibonacci

輸入

  • 輸入一個整數（long）n

輸出

  • 找到 費氏數列 中第 n 個數。
  • 加總 費氏數列從 0 到 n

輸入範例

5
12
35

輸出範例

必達條件

請依照下方格式完成

public class Fibonacci {
    public static long fnum(long n) {
        // 請使用遞迴完成尋找費氏數列
    }


    public static long sum(long n) {
        // 加總函式
    }


    public static void main(String[] argv) {
        // 主程式
    }
}