斐波那契数列

Posted 2021-12-30 strive-19970713

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

 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