c语言编程求斐波那契数列第n项

#include <stdio.h>
//斐波拉切数列 第n项
int main()
{
    int n, a, b;
    printf("请输入项数:");
    scanf("%d",&n);
    a = 1, b = 1;

    for(int i = 3; i<=n ;i+=2 )//由于a，b相互交替替换，所以一次循环前进2个数
    {
        a+=b;
        b+=a;
    }
    if(n % 2) printf("%d\n",a);//取余余1为单数项，a是单数项
    else printf("%d\n",b);//双数项为b

    return 0;
}

//斐波那契数列  数组方式求解
    int fb[26] = {0,1,1};
    for(i=3; i <= 25; i++)
    {
        fb[i] = fb[i-1] + fb[i-2];
    }
    printf("fb[25]=%d\n",fb[25]);
    printf("fb[8]=%d\n",fb[8]);

    return 0;
}