Algorithme classique du langage C exemple 6 : suite de Fibonacci

1. Description du problème

1.1 Qu'est-ce que la suite de Fibonacci

La suite de Fibonacci fait référence à une telle suite : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... Cette suite commence
à partir du troisième élément, et chaque élément est égal aux deux précédents Somme.
Le définiteur de la séquence de Fibonacci est le mathématicien italien Leonardo Fibonacci (Leonardo Fibonacci), né en 1170 après JC et mort en 1250, et son lieu de naissance est Pise.
Il est connu sous le nom de "Léonard de Pise".
En 1202, il écrivit le livre Liber Abacci.
Il fut le premier Européen à étudier les théories mathématiques indiennes et arabes.
Son père a été embauché par un groupe d'affaires à Pise en tant que consul diplomatique, en poste dans la région algérienne. Léonard a donc pu étudier les mathématiques sous la direction d'un professeur arabe.
Il a également étudié les mathématiques en Égypte, en Syrie, en Grèce, en Sicile et en Provence.
En outre, Fibonacci est également largement utilisé dans les problèmes de programmation informatique en langage C.

• Nombres de Fibonacci dans la nature
  

1.2. Description du problème de la suite de Fibonacci dans cet article

La description du problème de suite de Fibonacci
est la suivante

1. Imprimer les 20 premiers termes de la suite de Fibonacci.
2. Les 1er et 2ème termes de la suite sont 1 .
3. A partir de l'item 3, chaque item est la somme des 2 items précédents, soit : 1 1 2 3 5 8 .

2. Environnement de compilation d'exemple d'algorithme

L'environnement de compilation de l'exemple d'algorithme classique du langage C dans cet article utilise l'environnement de développement intégré : Visual Studio 2019

Le lien vers le site officiel de Visual Studio 2019 est le suivant

Lien du site officiel de Visual Studio 2019

Les fonctionnalités de l'environnement de développement intégré Visual Studio 2019 sont

1. Visual Studio 2019 installe par défaut le service de collaboration de code Live Share.
2. Nouvelle fenêtre de bienvenue pour aider les utilisateurs à écrire du code rapidement, fonctionnalité de recherche améliorée, améliorations des performances générales.
3. Aide Visual Studio IntelliCode AI.
4. Meilleure virtualisation Python et prise en charge de Conda.
5. Et prise en charge des projets .NET Core 3.0, y compris WinForms et WPF, etc.

3. Le processus de mise en œuvre de l'exemple d'algorithme

3.1, y compris le fichier d'en-tête

Incluez le code du fichier d'en-tête comme suit

#pragma once

// 包含头文件
#include <stdio.h>
#include <stdlib.h>

• Les fichiers d'en-tête en langage C qui seront utilisés incluent les années récentes.

3.2. Déclarer et définir des variables

Le code pour déclarer la variable est le suivant.

 // 声明变量。
    long f1, f2, i;

    f1 = f2 = 1;	/*前两项为 1*/

• Les variables f1, f2, i sont déclarées.
• Trouvez les deux premiers termes f1 et f2 de la suite de Fibonacci et attribuez-leur la valeur 1.

3.3. Sortie des informations d'invite

Le code d'information d'invite de sortie est le suivant

	// 输出提示信息。
    printf("斐波那契数列（Fibonacci）的前20项有\n\n");

• Lorsque le programme est en cours d'exécution, affichez les informations d'invite liées à la séquence de Fibonacci.

Appuyez sur F5 pour compiler et les résultats du débogage sont les suivants.

3.4. Sortir les valeurs des premier et deuxième éléments de Fibonacci

Le code pour sortir la valeur des 1er et 2ème éléments de Fibonacci est le suivant

	// 输出斐波那契的第1项和输出第2项。
    printf("%6d%6d", f1, f2);	

• Sort les valeurs des 1er et 2ème termes de Fibonacci.
• Les valeurs des items 1 et 2 de Fibonacci ont été précédemment affectées d'une valeur de 1.

Appuyez sur F5 pour compiler et les résultats du débogage sont les suivants.

3.5. Calculer et sortir la valeur des éléments de Fibonacci 3 à 20

Calculer et sortir la valeur des éléments de Fibonacci 3 à 20, le code est le suivant

	/// <summary>
    /// 计算和输出斐波那契的第3项到第20项。
    /// </summary>
    for (i = 3; i <= 20; i += 2) 
    {
    
    
        for (i = 3; i <= 20; i += 2) 
        {
    
    
            // 计算下两项
            f1 = f1 + f2; 

            f2 = f1 + f2;

            // 每输出十项换行
            if (i % 11 == 0) 
            {
    
    
                printf("\n");
            }

            // 输出f1,f2
            printf("%6d%6d", f1, f2); 
        }
    }
    printf("\n");

• Sort les valeurs des 3e et 20e termes de Fibonacci.
• Enveloppe chaque terme déca de Fibonacci de sortie.

Appuyez sur F5 pour compiler et les résultats du débogage sont les suivants.

• L'effet affiché par Fibonacci peut être produit correctement.

3.6. Modularisation des fonctions pour les fonctions de Fibonacci

• Écrivez une fonction pour le programme ci-dessus : FibonacciSequence().
• Peut maîtriser l'utilisation simple des fonctions.

3.6.1. Trouver la déclaration de fonction des 20 premiers éléments de la suite de Fibonacci

Le code de déclaration de fonction pour trouver les 20 premiers éléments de la suite de Fibonacci est le suivant

/// <summary>
/// 求斐波那契数列的前20项函数声明
/// </summary>
void FibonacciSequence();

• La fonction FibonacciSequence() est déclarée.
• Trouvez les 20 premiers termes de la suite de Fibonacci.

3.6.2. Définition de la fonction pour trouver les 20 premiers éléments de la suite de Fibonacci

Le code de définition de fonction pour trouver les 20 premiers éléments de la suite de Fibonacci est le suivant

	/// <summary>
/// 求斐波那契数列的前20项的函数定义
/// </summary>
void FibonacciSequence()
{
    
    
    // 声明变量。
    long f1, f2, i;

    f1 = f2 = 1;	/*前两项为 1*/

    // 输出提示信息。
    printf("斐波那契数列（Fibonacci）的前20项有\n\n");

    // 输出斐波那契的第1项和第2项。
    printf("%6d%6d", f1, f2);	

    /// <summary>
    /// 计算和输出斐波那契的第3项到第20项。
    /// </summary>
    for (i = 3; i <= 20; i += 2) 
    {
    
    
        for (i = 3; i <= 20; i += 2) 
        {
    
    
            // 计算下两项
            f1 = f1 + f2; 

            f2 = f1 + f2;

            // 每输出十项换行
            if (i % 11 == 0) 
            {
    
    
                printf("\n");
            }

            // 输出f1,f2
            printf("%6d%6d", f1, f2); 
        }
    }
    printf("\n");
}

• La fonction FibonacciSequence() est définie.
• Trouvez les 20 premiers termes de la suite de Fibonacci.

3.6.3. Trouver l'appel de fonction des 20 premiers éléments de la suite de Fibonacci

• Le code d'appel de la fonction des 20 premiers éléments de la suite de Fibonacci est le suivant.

 	// 调用求斐波那契数列的前20项的函数
    FibonacciSequence();
    printf("\n");

Appuyez sur F5 pour compiler et les résultats du débogage sont les suivants.

• Les 20 premières lignes de Fibonacci peuvent être sorties correctement.
• Pas de dix numéros sont affichés sur une nouvelle ligne.

4. Le code complet du programme d'exemple d'algorithme classique

Le code complet du programme d'exemple d'algorithme classique est le suivant

4.1, fichier main.h

#pragma once

// 包含头文件
#include <stdio.h>
#include <stdlib.h>


/// <summary>
/// 求斐波那契数列的前20项函数声明
/// </summary>
void FibonacciSequence();

4.2, fichier main.c

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"


/// <summary>
/// 主函数
/// </summary>
/// <returns>返回0</returns>
int main()
{
    
    
    system("color 3E");

   // 调用求斐波那契数列的前20项的函数
    FibonacciSequence();
    printf("\n");

    system("pause");
    return 0;
}


/// <summary>
/// 求斐波那契数列的前20项的函数定义
/// </summary>
void FibonacciSequence()
{
    
    
    // 声明变量。
    long f1, f2, i;

    f1 = f2 = 1;	/*前两项为 1*/

    // 输出提示信息。
    printf("斐波那契数列（Fibonacci）的前20项有\n\n");

    // 输出斐波那契的第1项和第2项。
    printf("%6d%6d", f1, f2);	

    /// <summary>
    /// 计算和输出斐波那契的第3项到第20项。
    /// </summary>
    for (i = 3; i <= 20; i += 2) 
    {
    
    
        for (i = 3; i <= 20; i += 2) 
        {
    
    
            // 计算下两项
            f1 = f1 + f2; 

            f2 = f1 + f2;

            // 每输出十项换行
            if (i % 11 == 0) 
            {
    
    
                printf("\n");
            }

            // 输出f1,f2
            printf("%6d%6d", f1, f2); 
        }
    }
    printf("\n");
}

V. Résumé

L'exemple d'algorithme classique du langage C dans cet article : suite de Fibonacci, le but à atteindre est le suivant

1. Imprimer les 20 premiers termes de la suite de Fibonacci.
2. Les 1er et 2ème termes de la suite sont 1 .
3. A partir de l'item 3, chaque item est la somme des 2 items précédents, soit : 1 1 2 3 5 8 .

L'article se termine ici.
J'espère que l'exemple d'algorithme classique du langage C dans cet article : la séquence de Fibonacci
peut inspirer votre amour pour le langage C et l'apprentissage des algorithmes.

• Votre soutien est mon plus grand encouragement.