피보나치 수열

피보나치 수열은 레오나르도 피보나치가 1202년에 기록한 수열이다.

$F_{n}=F_{(}n-1)+F_{(}n-2)\ if\ n>1\ else\ 1$

1, 1, 2, 3, 5, 8, 13, 21, ...

F(1) = 0, F(1) = 1로 정의하면:

0, 1, 1, 2, 3, 5, 8, 13, 21, ...