java中遇到的斐波那契数列类似的算法问题

斐波那契数列可以说是比较经典的算法题了,终归就是0、1、1、2、3、5、8、13....
也就是从第二个数开始之后,i = (i-1) + (i-2)。

代码:

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        if(n == 1){
            System.out.println(n);
        }else if(n == 2){
            System.out.println(n);
        }else{
            int a = 2;
            int b = 1;
            int c;
            for(int i =3;i<=n;i++){
            c = b + a;
            b = a;
            a = c;


            }
        System.out.println(a);
        }
   }
}
全部评论

相关推荐

程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务