// 求斐波拉契第n项的值

#include <stdio.h>

int main(void)
{
    int i, n, f1 = 1, f2 = 2, f3;
    printf("输入你要求的项：");
    scanf("%d",&n);
    if (1 == n)
        f3 = 1;
    else if (2 == n)
        f3 = 2;
    else
        {
            for(i=3; i<=n; i++)
            {
                f3 = f1 + f2;
                f1 = f2;
                f2 = f3;
            }
        }
    printf("%d",f3);
    return 0;
}