Question

python

Write a function that takes as input a single integer parametern and computes the nth Fibonacci Sequence number The Fibonacci sequence first two terms are 1 and 1(so, if n - 2 your function should return 1). From there, the previous two values are summed to come up with the next result in the sequence 1.1,2,3,5,8,13, 21, 34, 55, etc.) For example, if the input is 7 then your function should return 13 26561.1615880

Answer 1

def Fibonacci(n):
    if n==1:
        return 1
    elif n==2:
        return 1
    else:
        return Fibonacci(n-1)+Fibonacci(n-2)

if __name__ == '__main__':
    print(Fibonacci(7))

Output

13

Note: Please comment below if you have any doubts. upuote the solution if it helped. Thanks!