斐波那契数列

斐波那契数列

C/C++经典程序训练2---斐波那契数列 | SDUT

#include <stdio.h>//递归经典题目
#include <math.h>
#include <stdlib.h>

int fib(int n){
	int f1=1,f2=1,f;//定义三个变量
	for(int i=1;i<=n;i++){
		if(i==1||i==2){
			f=1;//定义最终数字
		}else{
			f=f1+f2;//斐波那契数列公式前两项相加等于后一项
			f1=f2;//对第二个数进行更新
			f2=f;	//对第一个数进行更新
		}
	}
	return f;
}

int main(){
	int n;
	scanf("%d",&n);
	int result;
	result=fib(n);
	printf("%d",result);
	
	return 0;
}