2022-10-14 22:03:25 +00:00
|
|
|
def fibonacci(n):
|
|
|
|
|
if n == 0: return 0
|
|
|
|
|
if n == 1: return 1
|
2023-05-16 20:18:38 +00:00
|
|
|
return fibonacci(n - 1) + fibonacci(n - 2)
|
|
|
|
|
|
2022-10-14 22:03:25 +00:00
|
|
|
|
|
|
|
|
def main():
|
|
|
|
|
n = int(input('Introduza um número: '))
|
2022-10-18 17:18:56 +00:00
|
|
|
print(f'O {n}º número de Fibonacci é: {fibonacci(n)}')
|
2022-10-14 22:03:25 +00:00
|
|
|
|
2023-05-16 20:18:38 +00:00
|
|
|
|
2022-10-18 17:18:56 +00:00
|
|
|
if __name__ == "__main__":
|
2023-05-16 20:18:38 +00:00
|
|
|
main()
|
