Ciąg Fibonacciego - obliczanie
Dana jest relacja rekurencyjna F(n)
•F(n) = F(n-1) + F(n-2)
•F(1) = F(0) = 1
Należy obliczyć wartość F(7)
Stosujemy tabelę
11 |
0 1 : 3 |
4 |
5 |
6 |
7 |
F(n) |
■Phi* |
5 |
1s |
13 |
21 |
NyUulw ł*l v*iil ,UIIC l OW I