主题:[讨论]求算法的时间复杂度
在这个程序中的算法时间复杂度我不知道怎么算,还请各位大虾指点!
#include<stdio.h>
long Fib(int n);
void main()
{
int m;
printf("请输入n的值:");
scanf("%d",&m);
printf("第%d项的值为:%ld\n",m,Fib(m));
}
long Fib(int n)
{
if(n == 0 )
{
return 0;
}
else if(n == 1 || n == 2)
{
return 1;
}
else
{
return Fib(n - 1) + Fib(n - 2); //当n>=3时Fib(n)的值
}
}
#include<stdio.h>
long Fib(int n);
void main()
{
int m;
printf("请输入n的值:");
scanf("%d",&m);
printf("第%d项的值为:%ld\n",m,Fib(m));
}
long Fib(int n)
{
if(n == 0 )
{
return 0;
}
else if(n == 1 || n == 2)
{
return 1;
}
else
{
return Fib(n - 1) + Fib(n - 2); //当n>=3时Fib(n)的值
}
}