1 개요[ | ]
- C++ fibonacci()
C++
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
}
Loading
2 같이 보기[ | ]
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.