继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

设计一个程序,打印出1-200之间的斐波那契数列

大石頭1024
关注TA
已关注
手记 9
粉丝 2
获赞 90

/设计一个程序,打印出1-200之间的斐波那契数列(说明:斐波那契数列指这样一个数列:1、1、2、3、5、8、13、21、34)
/
public class Demo {

public static void main(String[] args) {
    fibo(200);      
}
//计算下标数
static int countindex(int target) {
    int count = 2;
    int a = 1;
    int b = 1;
    int c = a + b;
    while (c <= target){
        a = b;
        b = c;
        c = a + b;
        count++;
    }
    return count;
}
//打印斐波那契数列
static void fibo(int target){
    int index = countindex(target);
    int[] arr = new int[index];
    for(int i=0;i<index;i++){
        if(i == 0 || i == 1){
            arr[i] = 1;}
        else{
            arr[i] = arr[i-1]+arr[i-2];
        }
    }
    show(arr);
}
//遍历输出
static void show(int[] arr){
    for (int i : arr) {
        System.out.print(i+" ");
    }
}   

}

打开App,阅读手记
4人推荐
发表评论
随时随地看视频慕课网APP