斐波那契数列

//斐波那契数列
#include<stdio.h>
int fun(int n){
	int num1  = 1;
	int num2  = 1;
	int num3  = 1;
	if (n <= 2){
		return num3;
	}
	while (n>2){
		num3 = num1 + num2;
		num1 = num2;
		num2 = num3;
		n--;
	}
	return num3;
}

int main(){
	int ret = fun(9);
	printf("ret = %d\n", ret);
	system("pause");
	return 0;
}