{"id":24255,"date":"2023-01-21T17:17:42","date_gmt":"2023-01-21T11:47:42","guid":{"rendered":"https:\/\/copyassignment.com\/?p=24255"},"modified":"2023-01-21T17:17:44","modified_gmt":"2023-01-21T11:47:44","slug":"python-program-for-the-n-th-fibonacci-number-using-recursion","status":"publish","type":"post","link":"https:\/\/copyassignment.com\/python-program-for-the-n-th-fibonacci-number-using-recursion\/","title":{"rendered":"Python Program for the n-th Fibonacci number using recursion"},"content":{"rendered":"\n

Using recursion we have one way to solve this problem, let us take a look at it.<\/p>\n\n\n\n

Method 1: Using multiple conditionals<\/h2>\n\n\n\n
<\/span><\/div>
\ndef get_nth_fibonacci(n):\n\tif n<= 0:\n\t\tprint(\"Incorrect input\")\npython-program-f\n\telif n == 1:\n\t\treturn 0\n\n\telif n == 2:\n\t\treturn 1\n\telse:\n\t\treturn get_nth_fibonacci(n-1)+get_nth_fibonacci(n-2)\nn = int(input(\"Enter the n-th fibonacci number you want: \"))\nprint(\"The\",n,\"get_nth_fibonacci number is: \",get_nth_fibonacci(n))\n<\/pre><\/div>\n\n\n\n
Output:<\/strong><\/p>\n\n\n\n
Enter the n-th fibonacci number you want: 10\nThe 10 get_nth_fibonacci number is:  34<\/code><\/pre>\n\n\n\n
Explanation:<\/strong><\/p>\n\n\n\n
This is the most basic approach to solving this problem. We used conditional statements to check if the number is 0, if it is zero then we print the “Incorrect input”. In the same way, we defined conditions for 1 and 2 also. Now for the rest of the numbers, we used the function again and computed the value of n-1 and n-2, and finally added them.<\/p>\n\n\n\n
Method 2: Using limited conditionals<\/h2>\n\n\n\n
<\/span><\/div>
\nfibo = [0, 1]\n\ndef get_nth_fibonacci(n):\n\tif n<0:\n\t\tprint(\"Incorrect input\")\n\telif n<= len(fibo):\n\t\treturn fibo[n-1]\n\telse:\n\t\ttemp_fib = get_nth_fibonacci(n-1)+get_nth_fibonacci(n-2)\n\t\tfibo.append(temp_fib)\n\t\treturn temp_fib\n\nprint(get_nth_fibonacci(n))\n\nn = int(input(\"Enter the n-th fibonacci number you want: \"))\nprint(\"The\",n,\"get_nth_fibonacci number is: \",get_nth_fibonacci(n))\n<\/pre><\/div>\n\n\n\n
Output:<\/strong><\/p>\n\n\n\n
Enter the n-th fibonacci number you want: 10\nThe 10 get_nth_fibonacci number is:  34<\/code><\/pre>\n\n\n\n
Explanation:<\/strong><\/p>\n\n\n\n
The only difference between the previous method and this one is that we did not individually use the conditional for 1 and  2, instead we computed the length of the fibo list and simply returned the value that comes after computing fibo[n-1]<\/strong>. This will only be done if n is smaller than the length of the fibo.<\/p>\n\n\n\n
These above are the two methods using which we can solve the given problem.<\/p>\n\n\n\n
\n\n\n