Fibonacci series-
- fibonacci series is a sequence of numbers in which each number is obtain by the sum of two previous numbers, starting from 0 and 1.
Fibonacci series upto n term-
0 1 1 2 3 5 8 13 21 34 ..............n
Recursion-
- function call itself again an again it known as recursion,.
program-
def func(n,a,b):
if n==0:
print("n")
return
s=a+b
print(s,end=" ")
func(n-1,b,s)
#fibonacci series upto 10 term
func(10,-1,1)
#fibonacci series upto 20 term
func(20,-1,1)
0 1 1 2 3 5 8 13 21 34
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181