By

文章目录 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//斐波那契 O(n)
#include<iostream>
using  namespace std;
int Fn(int n){
    int f0=0;
    int f1=1;
    int fn;
    for(int i=2;i<=n;i++){
        fn=f0+f1;
        f0=f1;
        f1=fn;//不断的基于前者结果修正
    }
    return fn;
}
int main(){
    cout<<Fn(4);
    return 0;
}
文章目录