Diberikan deret Fibonacci sebagai berikut :
1, 1, 2, 3, 5, 8, …
• Analisis :
• Suku ke-n dari deret
Fibonacci diperoleh dengan rumus :
fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
dengan nilai awal untuk n=1 dan n=2
berharga 1.
|
fungsi fibonacci (input n : integer) : integer
|
|
Deskripsi
if (n = 1) or (n = 2) then fibonacci ß 1 {
kasus penyetop }
else fibonacci ß fibonacci(n-1) +
fibonacci(n-2) { kasus rekursif }
endif
PROGRAM C++ |
Tidak ada komentar:
Posting Komentar