【问题描述】输入月份，计算从一月份到输入月份之间每个月的 数列值。编写函数，用递归算法计算斐波那契数列的第n项。斐波那契数列：1 1 2 3 5 8 13
斐波那契数列可以写成下列公式：f(n)=f(n-1)+f(n-2)，当n>2
【输入形式】输入整数月份
【输出形式】输出从一个月开始到输入月份之间，每个月的数列值，每个数列值之间用单个空格隔开
【样例输入】0
【样例输出】error
【样例输入】1
【样例输出】1
【样例输入】5
【样例输出】1 1 2 3 5
f(n)=f(n-1)+f(n-2) 这已经提供递归公式了
不过这个输入值和月份有啥关系啊？？？
#include <stdio.h>
int func(int n)
{
if(n==1 || n==2)
{
return 1;
}
return func(n-1) + func(n-2);
}
int main()
{
int n,d=1;
scanf("%d",&n);
if(n==0)
printf("error");
else
for(int i=0;i<n;i++)
printf("%d ",func(i+1));
return 0;
}