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;
}