def fibo(n)

if (n==0)
    return 0
end
if (n==1)
    return 1
else 
    return fibo(n-1) + fibo(n-2)
end

end
print("#{fibo(6)}\n")
print("#{fibo(7)}\n")
print("#{fibo(8)}\n")