Angular, Blockchain, Science とか

Angular, Blockchain, Science全般 の情報を主に書いていきます。

フィボナッチ数列 C++

ただのフィボナッチ数列。いわゆる再帰ってやつですね。

#include <iostream>
using namespace std;

int fib(int a)
{
    if(a <= 1) return 1;
    return fib(a-1) + fib(a-2);
}

int main()
{
    for(int i=0; i<20; i++)
    {
        cout << fib(i) << endl;
    }
}

結果は

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765