尝试写、找规律

解题思路:

不完全归纳法找规律

day1 1

day2 2

day3 3

day4 4

--------

day5 6

day6 9

day7 13

day8 19

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[10010]={0,1,2,3,4};
    while(cin>>n)
    {
    	if(n==0)
    	break;
    	else if(n<=4)
    	cout<<a[n]<<endl;
    	else
    	{
    		for(int i=5;i<=n;i++)
    		{
    			a[i]=a[i-1]+a[i-3];//规律
			}
			cout<<a[n]<<endl;
		}
	}
    return 0;
}