斐波那契数列.txt

//递归和非递归分别实现求第n个斐波那契数。
//1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,....
//这个数列从第2项开始，每一项都等于前两项之和。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int fib1(int n){
	if (n <= 2){
		return 1;
	}
	else{
		return fib1(n - 1)+fib1(n-2);
	}
}
int fib2(int n){
	int result;
	int pre_result;
	int ret;
	result = pre_result = 1;
	while (n>2){
		n--;
		ret = pre_result;
		pre_result = result;
		result = ret + pre_result;

	}
	return result;
}
int main(){
	int n = 0;
	printf("请输入你要找的斐波那契数\n");
	scanf("%d", &n);
	printf("%d\n", fib1(n));
	printf("%d\n", fib2(n));
    system("pause");
	return 0;
}