)
递归和非递归分别实现求第n个斐波那契数
例如：
输入：5 输出：5
输入：10， 输出：55
输入：2， 输出：1
#define _CRT_SECURE_NO_WARNINGS #include<stdio.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(x<=2) 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; }