C++ fibonacci()

1 개요[ | ]

C++ fibonacci()

C++

CPU

0.4s

MEM

55M

0.4s

Copy

#include <iostream>
#include <vector>
using namespace std;

vector<int> v = {0,1,1};

int fib(int n) {
    for(int i=v.size(); i<=n; i++) {
        v.push_back(v[i-1]+v[i-2]);
    }
    return v[n];
}

int main() {
    cout << fib(10) << '\n'; // 55
    cout << fib(20) << '\n'; // 6765
    cout << fib(30) << '\n'; // 832040
    cout << fib(40) << '\n'; // 102334155

    cout << fib(1) << '\n'; // 1
    cout << fib(2) << '\n'; // 1
    cout << fib(3) << '\n'; // 2
    cout << fib(4) << '\n'; // 3
}

2 같이 보기[ | ]