斐波那契数列

 1 package newcoder;
 2 
 3 import java.util.Scanner;
 4 
 5 public class Main07 {
 6 
 7     /*
 8      * 大家都知道斐波那契数列，现在要求输入一个整数n，
 9      * 请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
10      */
11     public static void main(String[] args) {
12         // TODO Auto-generated method stub
13         Scanner sc = new Scanner(System.in);
14         int n = sc.nextInt();
15         int num = Fibonacci(n);
16         System.out.println(num);
17     }
18     
19     public static int Fibonacci(int n) {
20         int[] num = new int[40];
21         num[0] = 0;
22         num[1] = 1;
23         for (int i=2;i<=n;i++) {
24             num[i] = num[i-1] + num[i-2];
25         }
26         return num[n];
27     }
28 
29 }