題目描述

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

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

輸入

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

輸出

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

樣例輸入

20

樣例輸出

6765

#include<cstdio>

int main() {
	int n;
	int n1=1;
	int n2=1;
	int n3=0;
	scanf("%d",&n);
	if(n>2) {
		for(int i=1; i<=n-2; i++) {
			n3=n1+n2;
			n1=n2;
			n2=n3;}
		}
	else {
			n3=1;
		}
	
	printf("%d",n3);
	return 0;
}