Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
afnan47
GitHub Repository: afnan47/sem7
Path: blob/main/DAA Python/1_fibonacci_numbers.py
418 views
1
def recursive_fibonacci(n):
2
if n<=1:
3
return n
4
else:
5
return recursive_fibonacci(n-1) + recursive_fibonacci(n-2)
6
7
def non_recursive_fibonacci(n):
8
first=0
9
second=1
10
print(first)
11
print(second)
12
while n-2>0:
13
third = first + second
14
first=second
15
second=third
16
print(third)
17
n-=1
18
19
if __name__=="__main__":
20
n=10
21
for i in range(n):
22
print(recursive_fibonacci(i))
23
24
non_recursive_fibonacci(n)
25