【計蒜客】簡單斐波那契
阿新 • • 發佈:2018-11-08
題目描述
斐波那契數列是一種非常有意思的數列,由 0和 1開始,之後的斐波那契係數就由之前的兩數相加。
用數學公式定義斐波那契數列則可以看成如下形式:
F0 = 0
F1 = 1
Fn = F(n-1)+F(n-2)
我們約定Fn表示斐波那契數列的第 n項,你能知道斐波那契數列中的任何一項嗎?
輸入格式
輸入包括一行,包括一個整數 N(0<=N<=50)
輸出格式
輸出包括一行,包括一個整數,為斐波那契數列的第 N項的值。
樣例輸入
7
樣例輸出
13
AC程式碼
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(fun(n)); } private static int fun(int n) { if(n == 0){ return 0; }else if(n == 1){ return 1; }else{ return fun(n-1) + fun(n-2); } } }