题目描述

717.简单斐波那契

方法1

C++ 代码

#include<iostream>
#include<cstdio>
int main(){
    int n;
    scanf("%d",&n);
    int a[46]={0};
    if(n==1){
        printf("%d ",a[0]);
    }
    else if(n>=2){
        a[1]=1;
        printf("%d %d ",a[0],a[1]);
        if(n>=3){
            for(int i=2;i<n;i++){
                a[i]=a[i-2]+a[i-1];
                printf("%d ",a[i]);
            }
        }
    }
    return 0;
}

方法2（y总

两个一组

C++ 代码

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a=0,b=1;
    for(int i=0;i<n;i++){
        cout<<a<<' ';
        int c=a+b;
        a=b;
        b=c;
    }
    cout<<endl;
    return 0;
}