《算法笔记》2.4小节——C/C++快速入门-＞循环结构 例题5-8 Fibonacci数列

例题5-8 Fibonacci数列

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

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

#include <stdio.h>

int main(void) {
    
    
    int a;
    int b[50] = {
    
    1, 1};
    scanf("%d", &a);
    if (a == 1 || a == 2) {
    
    
        printf("%d", b[0]);
    } else if (a > 2) {
    
    
        for (int i = 2; i < a; ++i) {
    
    
            b[i] = b[i - 1] + b[i - 2];
        }
    }
    printf("%d", b[a - 1]);
    return 0;
}