复习C语言基本知识---循环结构3

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.
输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数，末尾输出换行。
样例输入

20

样例输出

6765

#include <stdio.h>
#include <math.h>
int main() {
	int  i, n=0,sum=0,a=1,b=1;
	scanf("%d",&n);
	if(n<3) sum =1;
	for(i=3;i<=n;i++)
	{
			sum=a+b;//首先是先算出总和 
			//以下为递归的部分 
			a=b;//b赋给a,a现在是b的值 
			b=sum;//sum赋给b,b现在是sum的值 
			//这么一个递归的过程，实现了前两项的相循环加 
	}
	printf("%d\n",sum);
}