Fibonacci sequence

1

1

2

3

5

8

13

...

1

1+0=1

1+1=2

1+2=3

2+3=5

5+3=8

8+5=13

...

what is the fibonacci sequence

Fibonacci numbers: F(n) = F(n-1) + F(n-2) with F(0) = 0 and F(1) = 1.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169 ...

It's a recursivie function.

\(fib (n) = fib(n-2) + fib(n-1) \text{ iff } n \geq 2 \\ fib(n) = 1 \text{ iff } n = 0 \text{ } \vee n = 1\)