Skip to content

Commit aa3bd48

Browse files
committed
Added iterative approach
1 parent a9755bd commit aa3bd48

File tree

1 file changed

+7
-22
lines changed

1 file changed

+7
-22
lines changed

Programs/P08_Fibonacci.py

Lines changed: 7 additions & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -8,32 +8,17 @@ def fibonacci(number):
88
else:
99
return (fibonacci(number - 1) + fibonacci(number - 2))
1010

11-
def fibonacciFor(number):
12-
'''This function calculates the fibonacci series for n-th term using loop'''
13-
# first two terms
14-
n1 = 0
15-
n2 = 1
16-
count = 2
17-
if number <= 0:
18-
print("Please enter a positive integer")
19-
elif number == 1:
20-
print("Fibonacci sequence upto ",number,":")
21-
print(n1)
22-
else:
23-
print("Fibonacci sequence upto ",number,":")
24-
print(n1,n2,end=' ')
25-
while count <= number:
26-
nth = n1 + n2
27-
print(nth,end=' ')
28-
# update values
29-
n1 = n2
30-
n2 = nth
31-
count += 1
11+
def fibonacci_without_recursion(number):
12+
if number == 0: return 0
13+
fibonacci0, fibonacci1 = 0, 1
14+
for i in range(2, number + 1):
15+
fibonacci1, fibonacci0 = fibonacci0 + fibonacci1, fibonacci1
16+
return fibonacci1
3217

3318
if __name__ == '__main__':
3419
userInput = int(input('Enter the number upto which you wish to calculate fibonnaci series: '))
3520
for i in range(userInput + 1):
3621
print(fibonacci(i),end=' ')
3722

3823
print("\nUsing LOOP:")
39-
fibonacciFor(userInput)
24+
print(fibonacci_without_recursion(userInput))

0 commit comments

Comments
 (0)