递归和非递归分别实现求第n个斐波那契数例如输入5 输出5输入10 输出55输入2 输出1#define _CRT_SECURE_NO_WARNINGS #includestdio.h int arr(int x)//递归函数 { if (x 2) return 1; else { x arr(x - 1) arr(x - 2); return x; } } int brr(int x)//普通方法 { int a 1; int b 1; int c 0; int d 0; int e x - 2; if(x2) return 1; else { while (e) { c a b; d b; b c; a d; e--; } return c; } } int main()//递归办法 { int a 0; scanf(%d, a); //printf(%d, arr(a));//递归方法 printf(%d, brr(a));//普通方法 return 0; }