Codeup 25594 Problem H 例题5-8 Fibonacci数列

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1，2个数为1，1。从第3个数开始，概述是前面两个数之和。即：
1，1，2，3，5，8，13，21 …
要求输入的正整数n不超过50.

输入

一个不超过50的正整数

输出

Fibonacci数列的第n个数，末尾输出换行。

样例输入 Copy

20

样例输出 Copy

6765

include <stdio.h>

include <stdlib.h>

int main()
{
int i=1,j=1,n,seq,num=1;
scanf("%d",&n);
if(n1&&n2){
printf("%d\n",num);
}else{
for(seq=3;seq<=n;seq++){
num=i+j;
i=j;
j=num;
} //1 1 2 3 5 8 13 21
printf("%d\n",num);
}
return 0;
}