Dynamic-Programming/fibonacci.cpp at master · shiningflash/Dynamic-Programming · GitHub

36 lines (28 loc) · 484 Bytes

#include <bits/stdc++.h>

using namespace std;

#define ll long long int

const int mx = 40;

ll fib[mx];

void fibonacci() {

fib[0] = 0;

fib[1] = 1;

for (int i = 2; i <= mx; i++) {

fib[i] = fib[i-1] + fib[i-2];

}

void print_series() {

for (int i = 0; i < mx; i++) {

cout << fib[i] << " ";

}

cout << "\n";

}

int main() {

fibonacci();

print_series();

return 0;

}

Output

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ....

Expand file tree