c/dataStructure/408/fibo_1.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

#include<stdio.h>

int fibo(int n)
{
    int res, a = 0, b = 1;

    for (int i = 1; i <= n; i++)
    {
        if (i <= 1)
            res = 1;
        else
        {
            res = a + b;
            a = b;
            b = res;
        }
    }

    return res;
}

int main(void)
{
    for (int i = 1; i <= 10; i++)
        printf("%3d",fibo(i));
    putchar('\n');

    return 0;
}