1) 这段代码实现了一个递归函数Fib来计算第n个斐波那契数。当n小于等于2时返回1,否则返回前两个斐波那契数的和。主函数读取用户输入的n并打印结果。 2) 提示: - 注意递归的终止条件n<=2,这是斐波那契数列定义的基础情况 - 对于较大的n值,这种递归实现效率会很低,因为存在大量重复计算
Скопируйте эту ссылку:
Сканируйте QR-код: