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);
        }
   }
}
全部评论

相关推荐

03-30 19:30
石家庄学院 Java
野蛮的柯基在游泳:都能入股了,还得是Java
点赞 评论 收藏
分享
FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务