题目描述
输入一个整数 n ,求斐波那契数列的第 n 项。
假定从0开始,第0项为0。(n<=39)
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C 代码
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int n;
int f1,f2,f3;
int i;
f1 = 1;
f2 = 2;
printf("请输入您需要输入的序列:");
scanf("%d",&n);
if (n == 1)
{
f3 = 1;
}
else if(2 == n)
{
f3 = 2;
}
else
{
for (i = 3;i<=n;++i)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
}
printf("%d",f3);
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C 代码
#include <stdio.h>
#include <stdlib.h>
int fib(int n)
{
if(n <= 2)
return 1;
else if(n>2)
{
return fib(n - 1) + fib(n - 2);
}
else
printf("error");
}
int main()
{ int x;
scanf("%d",&x);
printf("%d\n",fib(x));
return 0;
}