10 lines
334 B
Python
10 lines
334 B
Python
|
"""
|
||
|
|
1. Napisz rekurencyjną funkcję, która zwróci n-ty wyraz ciągu Fibonacciego.
|
||
|
|
2. Napisz funkcję, która obliczy n-ty wyroz ciągu Fibonacciego nie korzystając z rekurencji.
|
||
|
|
Np. możesz wykorzystać listę do obliczania kolejnych wartości ciągu.
|
||
|
|
|
||
|
|
Ciąg Fibonacciego:
|
||
|
|
a[0] = 1, a[1] = 1, a[n] = a[n-1] + a[n-2] dla n>=2
|
||
|
|
|
||
|
|
"""
|