//求第n項斐波那契數列的值  0 1  1  2   3   5  8   13
#include <stdio.h>

int main() {
	int f1=1,f2=2,f3;
	int n;
	int i; 

	printf("請輸入你要計算的第n項值:");
	scanf("%d",&n);

	if(n==1) {
		f3=0;
	} else if(n==2) {
		f3=1;
	} else if(n==3) {
		f3=1;
	} else if(n==4) {
		f3=2;
	} else {
		for(i=5; i<=n; i++) {
			f3=f1+f2;
			f1=f2;
			f2=f3;
		}
	}
	printf("第%d項的值是:%d",n,f3);

	return 0;
}