输出斐波那契数列的第n项。斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34…第一项和第二项为1从第三项开始每一项都是前两项之和。注意要使用递归函数的方式。用例:输入:6输出:8
解题思路:
题目要求使用递归函数的方式来输出斐波那契数列的第n项,所以我们可以定义一个递归函数 fib,用来求第n项的值。对于斐波那契数列,我们知道第n项的值等于第n-1项和第n-2项的和,所以在递归函数中,我们可以分别求出第n-1项和第n-2项的值,然后将它们相加即可得到第n项的值。
需要注意的是,当 n=1 或者 n=2 时,斐波那契数列的第n项的值都为1,所以在递归函数中需要进行特判。
Python代码实现:
原文地址: https://www.cveoy.top/t/topic/faDY 著作权归作者所有。请勿转载和采集!