Kasus 5.6 #menghitung suku ke-n dari deret Fibonacci dengan menggunakan cara rekursif.

Diberikan deret Fibonacci sebagai berikut :

1, 1, 2, 3, 5, 8, …

•       Buatlah fungsi yang menghitung suku ke-n dari deret Fibonacci dengan menggunakan cara rekursif.

 

•       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.

Flowchart 

 deret fibonaci n input

flowchart