输出斐波那契数列的第n项。斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34…第一项和第二项为1从第三项开始每一项都是前两项之和。注意要使用递归函数的方式。用例：输入：6输出：8注：输入位第n项输出为第n项的值
解题思路：
斐波那契数列可以使用递归函数来实现，递归函数的结束条件为n=1或n=2，此时返回1。否则，返回前两项之和，即fibonacci(n-1) + fibonacci(n-2)。
Python代码：
原文地址: https://www.cveoy.top/t/topic/faDU 著作权归作者所有。请勿转载和采集!