2606: 分治策略-Fib数列
金币值：3
定数：6
时间限制：1.000 s
内存限制：128 M
正确：4
提交：4
正确率：100.00% 命题人：
题目描述
用递归函数实现输出Fibonacci数列第n项，已知第1项和第2项的值为1，第i(i>2)项的值等于前2项之和。
要求：
第1行输入一个整数，表示n
第2行输出一个整数，表示Fibonacci数列第n项
要求：
第1行输入一个整数，表示n
第2行输出一个整数，表示Fibonacci数列第n项
测试代码 复制
#include <stdio.h>
double f(int n) {
}
int main(void) {
int n;
double result;
scanf("%d",&n);
result=f(n);
printf("%.0f\n",result);
return 0;
}输入样例 复制
2输出样例 复制
1提示
提示：分别应用递归和递推两种不同的方法实现，并测试当n=50时，哪种算法的执行时间更长。