首页 > 代码库 > CDZSC_2015寒假新人（2）——数学 D
CDZSC_2015寒假新人（2）——数学 D
D - D
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
Output
Print the word "yes" if 3 divide evenly into F(n).
Print the word "no" if not.
Print the word "no" if not.
Sample Input
012345
Sample Output
nonoyesnonono
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<ctime> 5 using namespace std; 6 int a[1000010]; 7 int main() 8 { 9 a[0]=7;10 a[1]=11;11 for(int i=2;i<1000000;i++)12 {13 a[i]=(a[i-1]+a[i-2])%3;14 }15 int n;16 //printf("%.2f",(double)clock()/CLOCKS_PER_SEC);17 while((scanf("%d",&n))!=EOF)18 {19 if(a[n]%3==0)20 {21 printf("yes\n");22 }23 else24 {25 printf("no\n");26 }27 }28 }
CDZSC_2015寒假新人（2）——数学 D
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。