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

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