def func(n): if n<=2: return 1 elif n>2: value = func(n-1)+func(n-2) return value result = func(6)
print(result)
print(func(15))