C语言编写—求第n项斐波那契数列的具体值

斐波那契数列

 0 1 1 2 3 5 8 13 21 34 55   .....

从第三项开始，后面每一项的值都是前两项的和

 

//求第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;
}

最终效果