计蒜客- 简单斐波那契

最新推荐文章于 2022-10-16 16:51:32 发布

轻狂少年书

最新推荐文章于 2022-10-16 16:51:32 发布

阅读量301

点赞数

分类专栏：计蒜客测试

本文链接：https://blog.csdn.net/sinat_34147095/article/details/51971714

版权

计蒜客测试专栏收录该内容

6 篇文章 0 订阅

订阅专栏

import java.util.Scanner;
public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {

        int a,t=0;

        Scanner input = new Scanner(System.in);
        a = input.nextInt();
        int[] arr = new int[a];

        if(a==0)
        {
            System.out.println(0);
            System.exit(0);

        }
        if(a<=2)
        {
            System.out.println(1);
            System.exit(0);

        }
        if(a>=3){
            arr[0]=0;
            arr[1]=1;
        }
        for(int i=2;i<a;i++)
        {
            arr[i] = arr[i-1]+arr[i-2];
            t=arr[i]+arr[i-1];
        }
        System.out.println(t);
    }

}