题目描述
输入一个正整数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);
}