该博客讨论了一种特殊的斐波那契数列，其中F(0)=7, F(1)=11，并且F(n)=F(n-1)+F(n-2)。博主提出了针对给定的n值判断斐波那契数是否能被3整除的问题。给出了三种解决方案，包括直接计算、取余运算和寻找规律。博主发现通过观察序列的取余规律，可以避免数组溢出和超时问题，通过特判解决这个问题。"
135197278,21492020,苹果新成果：HUGS，半小时训练3D数字人，16毫秒渲染,"['3d', '人工智能', '视频处理', '深度学习', '计算机视觉']
Problem Description
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.
Sample Input
0 1 2 3 4 5
Sample Output
no no yes no no no
某数等于前两个数的和，多组输入，第n个是否是3的倍数。这里有3种思想进阶
最低0.47元/天 解锁文章
扫一扫
341
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
