HDU 1021
【数学】【规律】【打表】
题目
Main Idea:
按照题目给定的另一种斐波那契数列递推式得到由F[0]=7,F[1]=11, F(n) = F(n-1) + F(n-2) (n>=2)得出F[n]。
Problem Solving Idea：
打表，找规律，O（1）解决。
Summary：
1.要打表要根据题目最终（本质）所需打表，所以打出F[n]%3.
AC代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int F[1000001];
int main(){
int n;
F[0]=7,F[1]=11;
while(scanf("%d",&n)!=EOF){
if((n-1)%8==1||(n-1)%8==5) printf("yes
");
else printf("no
");
}
// for(int i=2;i<1000;i++){
// F[i]=F[i-1]+F[i-2];
// printf("%d ",F[i]%3);
// }
return 0;
}