C语言训练-1132-斐波那契数列

Problem Description
编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值。
Output
输出fib(n)的值。
Sample Input
7
Sample Output
13

是递归的运用，刚开始写的很复杂，明白了之后就觉得贼简单。

#include<stdio.h>
int flb(int n)
{
	int y;
	if(n==1||n==2)
	{
		y=1;
	}
	else 
	{
		y=flb(n-1)+flb(n-2);
	}
	return y;
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",flb(n));
	return 0;
}