2239: 绪论-斐波那契数列2-递推方法
金币值：2
定数：7
时间限制：1.000 s
内存限制：128 M
正确：6
提交：14
正确率：42.86% 命题人：
题目描述
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n≥3，n∈N*）【注意：n<=80】
#include <stdio.h>
double fib(int n);
int main(void) {
int n;
scanf("%d",&n);
printf("fib(%d)=%.0lf",n,fib(n));
return 0;
}
/*提交以下代码*/
double fib(int n) {
} 输入格式
1行，第几项n
输出格式
见样例
输入样例 复制
5输出样例 复制
fib(5)=5提示
递推求解的时间复杂度比较低，是O(N)。
当n非常大时，如果用double类型变量存储数据时，会出现一些误差。解决方法是用long long数据类型。
当n非常大时，如果用double类型变量存储数据时，会出现一些误差。解决方法是用long long数据类型。