摘要：
解题报告提交人：蔡驰宇提交日期：2012.04.11第1题解题报告题目描述题目提供的Fibonacci的递推公式,以及相应的初值，要求第n个Fibonacci数。题面建模由Fibonacci递推公式和测试数据可知int型与_64int型数据无法满足题目求解要求，因而要使用高精度算法，即为大数问题，利用数组来进行计算。解题要点字符串与数组之间的转换，大数数组的基本运算方法。时空开销分析特别说明程序#include <iostream>#include <string>using namespace std;int n;int f[5][2100];void init(){ 阅读全文
摘要：
解题报告提交人：蔡驰宇提交日期：2012.04.11第1题解题报告题目描述题目提供的Fibonacci的递推公式,以及相应的初值，要求第n个Fibonacci数。题面建模由Fibonacci递推公式和测试数据可知int型与_64int型数据无法满足题目求解要求，因而要使用高精度算法，即为大数问题，利用数组来进行计算。解题要点字符串与数组之间的转换，大数数组的基本运算方法。时空开销分析特别说明程序#include <iostream>#include <string>using namespace std;int n;int f[5][2100];void init(){ 阅读全文