赵荻能1,2 , 吴自银1,2 , 李家彪1,2 , 周洁琼1,2 , 张田升1,2 , 刘洋1,2 , 朱超1,2 , 余威3 基金项目：国家自然科学基金（41830540；41476049；41606057）；卫星海洋环境动力学国家重点实验室自主课题（SOEDZZ1802）；科技部科技基础性工作专项（2013FY112900）；浙江省公益性项目 ...

* 实现函数double Power(double base, int exponent)，求base的exponent次方。 * 不得使用库函数，同时不需要考虑大数问题。

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 问题分析： 可以肯定的是这一题通过递归的方式是肯定能做出来，但是这样会有一个很大的问题，那就是递归大量的重复计算会导致内存溢出。另外可以使用迭代法，用fn1 ...