用斐波那契数列的思想来解题。

解题思路:  该题类似于菲波那切数列但该题的fn=f（n-1）+f（n-3）。

注意事项:注意代码中~的含义，本题中不作赘述。

参考代码:

#include<stdio.h>

int main()

{

    int n = 0;

    while (~scanf("%d", &n)) 

    {

        if (n == 0)continue;            //当输入0时跳过本次循环。

        int  f1 = 1, f2 = 1, fm = 1, fn = 1;

        for (int i = 1; i <n; i++)

        {

            fm = f2;

            f2 = f1;

            f1 = fn;                           //核心代码，让fn的值缓存三个循环后赋给fm，即实现了fn=f（n-1）+f（n-3）。

            fn = fn + fm;

        }printf("%d\n", fn);

    }

    return 0;

}