XYNUOJ 1068 Fibonacci數列

1068: 例題5-8 Fibonacci數列

時間限制: 1 Sec  內存限制: 128 MB
提交: 120  解決: 71
[提交][狀態][討論版]

題目描述

輸入一個正整數n，求Fibonacci數列的第n個數。Fibonacci數列的特點：第1個數和第2個數均爲1。從第3個數開始，概述是前面兩個數之和。即：

要求輸入的正整數n不超過50.

輸入

一個不超過50的正整數 包括1~50

輸出

Fibonacci數列的第n個數，末尾輸出換行。

樣例輸入

20

樣例輸出

6765

這是一道非常簡單的題，注意前兩個數就行

#include<stdio.h>
int main()
{
	int f[100],i;
	int n;
	scanf("%d",&n);
	if(n<3)printf("1\n");
	else if(n>2)
	{
	for(i=3;i<=n;i++)
	{
	   f[1]=f[2]=1;
	   f[i]=f[i-1]+f[i-2];
	}
	printf("%d\n",f[n]);
	}
	
}