其他分享
首页 > 其他分享> > 斐波那契数列

斐波那契数列

作者:互联网

题目描述

大家都知道斐波那契数列,现在要求输入一个整数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 }

 

标签:数列,整数,斐波,项为,那契,输入
来源: https://www.cnblogs.com/strive-19970713/p/10991221.html