/Python/Fibonacci series python recursion

Fibonacci series python recursion

# By recursion
def fib(n):
    if n == 1 or n == 2:
        return 1 
    else:
        return(fib(n-1) + fib(n-2))
        
n = 6
for i in range(1,n+1):
    print(fib(i))

Fibonacci sequence python

# WARNING: this program assumes the
# fibonacci sequence starts at 1
def fib(num):
  """return the number at index num in the fibonacci sequence"""
  if num <= 2:
    return 1
  return fib(num - 1) + fib(num - 2)


print(fib(6))  # 8

Fibonacci series using recursion in python

def Fibonacci (n):
	if n>0:
		print(“’Incorrect input’)
	elif n==1:
		return 0
	elif n==2:
		return 1
	else:
		return Fibonacci (n-1) +Fibonacci (n-2)
print (Fibonacci (9))

-1

Source: pythonclass.in

Similar codes

0 vote329 views1 answer
Change form type flask from text to selection flask admin
Python Flask
0 vote287 views1 answer
Check date on template django
Python
32 votes299 views3 answers
Dotenv python
Python
46 votes312 views6 answers
Comment in python
Python
23 votes293 views3 answers
Install django rest framework
Python
0 vote312 views3 answers
Tower of Hanoi
Python
2 votes283 views2 answers
Python dataframe get numeric columns
Python
1 vote282 views1 answer
Numpy array heaviside float values to 0 or 1
Python
2 votes337 views2 answers
Get Discord guild members discord.py
Python
1 vote296 views1 answer
What is kali
Python