《 斐波那切数列(fbi) 》题解

日常打卡题解区~

分析

这一题主要是要考验同学们对递归的理解性，可以用函数与循环来实现哦！（我在做这题时函数忘了怎么实现，所以用了循环）注意！！！ 这题一定一定得打表！！！ 好啦~ 题解放着啦~ 已经AC啦~ 可以放心食用啦~ （OvO）

#include<bits/stdc++.h>
using namespace std;
int a[10010000];
int n;
int main(){
    cin>>n;
    a[0]=0;
    a[1]=1;
    for(int i=2;i<=n;i++) a[i]=a[i-1]+a[i-2];
    cout<<a[n-1];
    return 0;
}