1 #include <stdio.h>
 2 
 3 // 计算斐波拉契数列
 4 
 5 int fib(int n)
 6 {
 7     if(n == 0 || n == 1)
 8         return n;
 9     else
10         return fib(n-2) + fib(n-1);
11 }
12 
13 int main()
14 {
15     int n, i;
16     FILE *pf, *op;
17     pf = fopen("input.txt", "r");
18     op = fopen("output.txt", "w");
19     fscanf(pf, "%d", &n);
20     for(i = 0; i <= n; i++)
21         fprintf(op, "%d\n", fib(i));
22     fclose(pf);
23     fclose(op);
24     return 0;
25 }