斐波那契数列数组做法

解题思路:

定义一个数组；

定义初始值；

利用if语句判断斐波那契数列特殊和具有顺序的部分；

输出第k个的值，而不是数组[k]([k]代表第k+1的值)

注意事项:

输入的值k,是数组索引位置而不是数组中第k个数

参考代码:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int k= scanner.nextInt();
       int []arr=new int[46];
       arr [0]=1;
       arr [1]=1;
       if (k == 0||k==1){
           System.out.println(1);
       }else {
           for (int i = 2; i <k; i++) {
               arr[i] = arr[i - 1] + arr[i - 2];
           }
           System.out.println(arr[k-1]);
       }

   }

}