斐波那契数列

题目描述

斐波纳契数列
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数” f1=f2=1,fi=fi−1+fi−2(i>2)f1=f2=1,fi=fi−1+fi−2(i>2)

输入

一个整数N(N不能大于40)

输出

由N个“斐波纳契数”组成的“斐波纳契数列”。

样例输入复制

6

样例输出复制

1 1 2 3 5 8import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int N=cin.nextInt();
            int a = 1, b = 0, c = 1;
            for (int i = 0; i <N; i++) {
                c = a + b;
                a = b;
                b = c;
                System.out.print(c+" ");        
            }
        }
    }