fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int fibonacci(int n) {
  6.     if (n == 0) return 0;
  7.     if (n == 1) return 1;
  8.  
  9.     vector<long long> f(n + 1);
  10.     f[0] = 0;
  11.     f[1] = 1;
  12.  
  13.     for (int i = 2; i <= n; ++i)
  14.         f[i] = f[i - 1] + f[i - 2];
  15.  
  16.     return f[n];
  17. }
  18.  
  19. int main() {
  20.     int n;
  21.     cout << "Nhap n: ";
  22.     cin >> n;
  23.  
  24.     cout << "So Fibonacci thu " << n << " la: " << fibonacci(n) << endl;
  25.     return 0;
  26. }
  27.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Nhap n: So Fibonacci thu 32767 la: 727447837
https://ideone.com/6ZC20c
language:
C++ (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!