请用数组和递归的方式分别实现计算斐波那契数列的第20项
1、1、2、3、5、8、13、21、34、......,n=1和n=2的时候都是输出1
公式:f(n) = f(n-1)+f(n-2); 例如第20项,6765
斐波那契数列
最新推荐文章于 2024-09-09 11:18:04 发布
请用数组和递归的方式分别实现计算斐波那契数列的第20项
1、1、2、3、5、8、13、21、34、......,n=1和n=2的时候都是输出1
公式:f(n) = f(n-1)+f(n-2); 例如第20项,6765