We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Mathematics
  3. Number Theory
  4. Fibonacci Finding (easy)
  5. Discussions

Fibonacci Finding (easy)

  • 21A31A05J1
     + 1 comment

    simple recurrance relation formula

    maths

    def solve(a, b, n):
    x = (1+sqrt(5))/2
    y = (1-sqrt(5))/2

    first = ((a/2)*(1-(1/sqrt(5))) + (b/sqrt(5))) * (x)**n

    second = ((a/2)*(1+(1/sqrt(5))) - (b/sqrt(5))) * (y)**n
		
		return int((first+second).real)
# 		why this shows me wrong but answer is correct

    ans = first + second
    return str(int(ans.real))