斐波那契数列
作者:互联网
题目描述
大家都知道斐波那契数列,现在要求输入一个整数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