parent
ed9ccfaf28
commit
a552ea00fb
@ -1,17 +1,18 @@
|
|||||||
#include<stdio.h>
|
#include<stdio.h>
|
||||||
long Fib(int n)
|
long Fib(int n)
|
||||||
{
|
{
|
||||||
if(n == 0)
|
if(n == 1||n == 2)//判断前两项
|
||||||
return 0;
|
|
||||||
if(n == 1)
|
|
||||||
return 1;
|
return 1;
|
||||||
else
|
else
|
||||||
return Fib(n - 1)+Fib(n - 2);
|
return Fib(n - 1)+Fib(n - 2);//递归
|
||||||
}
|
}
|
||||||
int main()
|
int main()
|
||||||
{
|
{
|
||||||
int n=0;
|
int n,i;
|
||||||
scanf("%d",&n);
|
scanf("%d",&n);
|
||||||
printf("%d\n",Fib(n));
|
for(i=1;i<=n;i++)
|
||||||
return 0;
|
{
|
||||||
}
|
printf("%d ",Fib(i));//输出前数列n项
|
||||||
|
}
|
||||||
|
return 0;
|
||||||
|
}
|
Loading…
Reference in new issue