另类斐波那契数列

关于菲薄纳妾数列求法的各种算法：

http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html

 

ACM题地址：

http://acm.hdu.edu.cn/showproblem.php?pid=1021

 

 

 

正确且NB的解法：

思路是：通过多列举些可以发现规律，下标为2、6、10、14这样的数才满足条件，所以根本不需要去求斐波那契数列。

#include <stdio.h> #define NMAX 1000000 int main() { long n; while(scanf("%ld",&n) ==1) if (n%8==2 || n%8==6) printf("yes/n"); else printf("no/n"); return 0; }

 

 

自己写的错误的解法：

 

#include <iostream> using namespace std; long Fibonacci(int n) { long x = 7, y = 11; if (0 == n) { return 7; } else if (1 == n) { return 11; } else { for (int i=2; i<=n; i++) { y = x + y; x = y - x; } return y; } } int main() { int n; while(cin>>n) { if (Fibonacci(n) % 3 == 0) { printf("yes/n"); } else { printf("no/n"); } } }