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(n==1&&n==2){
        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;
}