<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
Fibonacci 数列的另一种形式 
F(0)=7, F(1)=11 F(n)=F(n-1)+F(n-2) (n&gt;=2)
</blockquote>
 
<h2 id="input">Input</h2>
<blockquote>
包括多行，每行有一个整数n(n&lt;1,00,000),当n&lt;0时表示输入结束
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
对应输入的n,若序列的第n项能被3整数，则输出Yes，否则输出No.
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
0 
1 
2 
3 
4 
5 
-1
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
No 
No 
Yes 
No 
No 
No
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
递推+记忆化搜索即可
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
By:OhYee
Github:OhYee
HomePage:http://www.oyohyee.com
Email:oyohyee@oyohyee.com
Blog:http://www.cnblogs.com/ohyee/
 
かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
 
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
using namespace std;
 
//DEBUG MODE
#define debug 0
 
//循环
#define REP(n) for(int o=0;o&lt;n;o++)
 
const int maxn = 100005;
int f[maxn];
int F(int n) {
 if(f[n] == -1) {
 f[n] = F(n - 1) + F(n - 2);
 }
 return f[n];
}
 
bool Do() {
 int n;
 if(scanf(&#34;%d&#34;,&amp;n),n&lt;0)
 return false;
 
 //printf(&#34;%d %d &#34;,n,F(n));
 printf((F(n) % 3) == 0 ? &#34;Yes\n&#34; : &#34;No\n&#34;);
 
 return true;
}
 
int main() {
 memset(f,-1,sizeof(f));
 
 f[0] = 7;
 f[1] = 11;
 
 while(Do());
 return 0;
}
</pre>

AOJ 761.Fibonacci序列