Python

Hi guys ketemu lagi nih! Nah, sekarang kita akan membuat program bilangan fibbonaci mengunakan bahasa pemrograman python.

def fibonacci (n):
    if n<0:
        print "Tidak ada bilangan yang bernilai negatif"
    if n==0 or n==1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

nilai=input("Masukkan sebuah bilangan : ")
while nilai>0:
    hasil=fibonacci(nilai)
    print 'Fibonacci',nilai,'=',hasil
    nilai=nilai-1

Output :
Masukkan sebuah bilangan : 7
Fibonacci 7 = 13
Fibonacci 6 = 8
Fibonacci 5 = 5
Fibonacci 4 = 3
Fibonacci 3 = 2
Fibonacci 2 = 1
Fibonacci 1 = 1