斐波那契數列是一種非常有意思的數列,由 00 和 11 開始,之後的斐波那契係數就由之前的兩數相加。
阿新 • • 發佈:2018-11-28
斐波那契數列是一種非常有意思的數列,由 00和 11 開始,之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式:
F_0=0F0=0
F_1=1F1=1
F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2
我們約定 F_nFn 表示斐波那契數列的第 nn 項,你能知道斐波那契數列中的任何一項嗎?
輸入格式
輸入包括一行,包括一個整數 N(0 \leq N \leq 50)N(0≤N≤50)。
輸出格式
輸出包括一行,包括一個整數,為斐波那契數列的第 NN 項的值。
樣例輸入複製
7
樣例輸出複製
13
import java.util.Scanner; public class Main { static int[] f; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Main main = new Main(); if (n >= 0) { main.fc(n); } System.out.println(main.fc(n)); } public int fc(int n) { f = new int [n+1]; f[0] = 0; f[1] = 1; for (int i = 2; i <= n; i++) { f[i] = f[i - 1] + f[i - 2]; } return f[n]; } }