JG-OJ记录60：3:循环语句-17

描述
某数列是一组有规律的数字：1、1、1、3、5、9、17、31、57、…。这组数字的前三项都是1，从第四项开始，每个数字都是前三个数字的和。输出这个数列第n项的值。
输入
一个正整数n
输出
数列第n项的值
样例输入 复制样例
6
样例输出
9
HINT

 解

#include<iostream>
using namespace std;
int main()
{
	int n,a=1,b=1,c=1,d;
	cin>>n;
	for(int i=3;i<n;i++)
	{
		d=a+b+c;
		a=b;
		b=c;
		c=d;
	}
	cout<<c;
	return 0;
}