用递归法求(Fibonacci数列)第20项的值,体会递归法的利弊。(递归调用)
用递归法求(Fibonacci数列)第20项的值,体会递归法的利弊。(递归调用)
发布时间：2025-06-27 10:58:49
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：/* 结果为: 20 时 6765 40 时 102334155 */ #include long fibonacci(long n) { if (n>2) return fibonacci(n-1) fibonacci(n-2) ; else return 1; } void main() { long i=20; i=fibonacci(i); printf("%ld",i); }
相关试题
- 1.用递归法求(Fibonacci数列)第20项的值,体会递归法的利弊。(递归调用)
- 2.编写程序用递归的方法求解Fibonacci数列的前10项的问题。
- 3.汉诺塔问题可以应用迭代算法求解，但是我们一般采用递归法来解决，因为迭代算法设计过于繁琐。
- 4.求斐波那契数列中第n（n>3）项，用递归算法好不好？给出理由。
- 5.递堦必堫要有（ ），否则就会陷入无限递堦堠堧堨，无堬结堩调用
- 6.递名片手势
- 7.利用递归方法求第()n()个斐波那契数。斐波那契数列:
- 8.NAD+在呼吸链中是递氢体，递氢时分子结合
- 9.面向乘客，左手递送给左侧的乘客，右手递送给右侧的乘客，双臂不可交叉。（ ）
- 10.什么是手递球
