摘要： http://poj.org/problem?id=3070#include<iostream>#include<cstdio>using namespace std;int a[4];void j(int n){ int q,b,c,d; if(n==1) { a[0]=1;a[1]=1;a[2]=1;a[3]=0; } else { j(n/2); q=a[0]*a[0]+a[1]*a[2]; b=a[0]*a[1]+a[1]*a[3]; c=a[2]*a[0]+a[3]*a[2]; ... 阅读全文