Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-05-03 07:15:04 -04:00
Code Issues Projects Releases Packages Wiki Activity

Update fibonacci.py

Browse source
This commit is contained in:
marina 2023-08-07 17:05:59 -07:00 • committed by GitHub
parent 5d9313dd85
commit 9a820d8599
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

10
math/fibonacci.py
View file

@ -2,15 +2,9 @@
# -*- coding: utf-8 -*- # -*- coding: utf-8 -*-
# author: bt3gl # author: bt3gl
def fibonacci(n): def fibonacci(n):
""" Calculate the nth Fibonacci number """
if n == 0 or n == 1: if n == 0 or n == 1:
return n return n
return fibonacci(n - 1) + fibonacci(n - 2) return fibonacci(n - 1) + fibonacci(n - 2)
if __name__ == '__main__':
print('Testing fibonacci')
n = 10
print(f'Fibonacci of {n}: {fibonacci(n)}')