程序代码:
#include <stdio.h>
int fun(int n)
{
if(n<=1)
{
return 1;
}
else
{
return (fun(n-1) + fun(n-2));
}
}
int main(int argc, const char *argv[])
{
int n;
int i;
printf("请输入斐波那契数列元素个数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("%d\t",fun(i));
}
putchar(10);
return 0;
}
运行结果: