递归算法之斐波那契数列的求项与求和算法 用递归算法求斐波那契数列（1、1、2、3、5、8……）的第n个数的主要代码

利用函数计算斐波那契数列(1，1，2，3，5，8，13，。) 前40项.要求用递归和非递 递归int fun(int n){if(n=1|n=2)return 1；else return fun(n-1)+fun(n-2)；}非递归int...