PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#Fibonacci Numbers- sequence of numbers
#Rules of sequence
#1. 1st element = 1
#2. 2nd element = 1
#3. 3rd element = sum of 2 preceding numbers
#Eg. Fib3 = 1 + 1 = 2
# Fib4 = 1 + 2 = 3.. and so on.
#Coding....
def fibonacci(n):
if n < 0:
return None
if n < 3:
return 1
elem1 = elem2 = 1
sum = 0
for i in range(3, n + 1):
sum = elem1 + elem2
elem1 , elem2 = elem2 , sum
return sum
for n in range(1, 10):
print(n,"--> ", fibonacci(n))
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run