package 上海交通大学历年机试真题; import java.util.Scanner; //回溯算法  加美丽的剪枝  已AC public class Q_2017_problemC {     int count = 0;     public int sum_of_fibonacci(int num) { &nbs...

#include <bits/stdc++.h> using namespace std; int f[39]; //第39项Fibonacci数为102334155（>1e8） map<int,int> cnt1, cnt2; int main() { f[0]=f[1]=1; for(int i=2; i<40; ++i) f[i]=f[i-2]+f[i-1]; for(int s=0; s<1<<19; ++s) { //用s枚举前19项的所有可能状态 int ...