洛谷 P1028数的计算

思路: F[0] = 1 F[1] = 1
F[2] = 2 F[3] = 2
F[4] = 4 F[5] = 4
F[6] = 6 F[7] = 6
规律:如果i为偶数:F[i] = F[i - 1] + F[i / 2]
奇数:F[i] = F[i - 1]

#include <stdio.h>
int main()
{
    int n;
    int f[1000];
    int *str1 = f;
    //f[0] = f[1] = 1;
    *str1 = *(str1 ++) = 1;
    int i;
    scanf("%d",&n);
    for(i = 2;i <= n;i ++)
    {
        if(i % 2 == 0)
        {
            *(str1 + i - 1) = *(str1 + i - 2) + *(str1 + i / 2 - 1);
        }
        else
        {
            *(str1 + i - 1) = *(str1 + i - 2);
        }
    }
    printf("%d",*(str1 + n - 1));
    return 0;
}