菲波那契(Fibonacci)数列的第一项是0,第二项是l,以后各项都是前两项的和,试用递归算法和非递归算法各编

分类: 作业答案 • 2021-12-28 17:12:38

问题描述：

答

首先你得注意如果你求的斐波那契数的第几项项数较大就需用到高精度以下程序仅适用于“无需高精度”的情况：此为递归算法：#includeusing namespace std;int work(int x){if(x==1)return 0;else if(x==2)return 1;...