Opis warunków ciągu Fibonacciego jest na wikipedii:
https://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego
Kod:
def ciagFibonacciego(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return ciagFibonacciego(n-1) + ciagFibonacciego(n-2)
for i in range(30):
print(ciagFibonacciego(i))
Działanie:
❯ python3 fibonacci.py
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
Pozdrawiam.
