已知斐波那契数列:1,1,2,3,5,8,13,21,34,55.此数列前2009项中能被6整除的数有多少个?
问题描述:
已知斐波那契数列:1,1,2,3,5,8,13,21,34,55.此数列前2009项中能被6整除的数有多少个?
答
恩,太粗心了,顶楼下的哥们,超级计算机?可不可以增加变量的位数,用多个unsigned long组成?
计算机编程算,我这算得222个 注:我计算斐波那契数的函数是从0开始的,所以counter + 2.
#include
using std::cout;
using std::cin;
using std::endl;
unsigned long fibonacciDyl( unsigned long );
int main()
{
int n= 0;
for ( counter = 0; counter {
if ( fibonacciDyl( counter + 2 ) % 6 == 0 )
n++;
}
cout