题目1075:斐波那契数列
#include<stdio.h>
int n;
void solve(int n)
{
if(n==0)
{
return ;
}
else{
solve(n-1);
int a=1;
int b=1;
int t;
printf("0");
for(int i=1;i<n;++i)
{
printf(" %d %d",a,b);
t=a+b;
a=t;
b=b+t;
}
printf("\n");
}
}
int main(int argc, char *argv[])
{
// freopen("1075.in", "r", stdin);
while(~scanf("%d",&n)){
solve(n);
}
return 0;
}
/**************************************************************
Problem: 1075
User: kirchhoff
Language: C
Result: Accepted
Time:10 ms
Memory:912 kb
****************************************************************/
写得比较丑陋 囧