hdu1021专题

hdu1021新版斐波那契避免超时找规律

/*题目意思是定义一种斐波那契数,然后判断输入n位置的斐波那契数是否能被3整除。 由于斐波那契数超过45(大概)时时间效率极低,因此不能一般做法,需要打表找规律*/ #include<iostream>#include<cstdio>using namespace std;int main(){/*=================__int64 f[50];int i;f[0]=