ダミーのためのフィボナッチ数(ループと再帰)チュートリアル

フィボナッチ数
初心者として、これは必要な方法です。もちろん、私もそうです。これが私の学習の旅です。
フィボナッチ数の基礎は、再帰的方法と循環的方法に分けられます。
最初のループ方式

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
    
    
	int a, c;
	int f1, f2;
	f1 = f2 = 1;
	int n;
	a = 3;
	printf("please enter  the number of Fibonacci number :");
	scanf("%d", &n);
	if (n == 1 || n == 2)
		printf("Fibornacci number = %d\n", f1);
	if (n > 2)
	{
    
    
		while (a <= n)
		{
    
    
			c = f1 + f2;
			f1 = f2;
			f2 = c;
			a++;
		}
		printf("Fibornacci number = %d\n", c);
	}
	return 0;
}

問題について考えるように、内部で交換して増やす、サイクルが多すぎる、思考の量を減らす、サイクルで理解しやすい、分析しすぎる必要はありませんが、再帰では、これは巨大なプロジェクトであり、ルールを見つけることしかできません特別な場合を取ります。例:100回繰り返す必要があります。適切なルールを見つけたら、1〜2回実行します。この分析には大きなメリットがあります。(私のように本当に*白人の人は、彼らを見ないでください。)
次に、再帰を見てください。これは、人々を愛し、憎むようにするものです。


`

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int num(int n);
int main(void)
{
    
    
	int a, b;
	int n;
	printf("please enter the number of Fibornacci number:");
	scanf("%d", &n);
	int c = num(n);
	printf("the Fibornacci = %d\n", c);
	return 0;
}
int num(int n)
{
    
    
	if (n == 1 || n == 2)
		return 1;
	else if (n >= 3)
		return num(n - 1) + num(n - 2);
}


#define _CRT_SECURE_NO_WARNINGS

これは大物によって教えられています。VS2019ではscanfは許可されていません。この一連のコードでは、scanfを使用できます。警告は表示されますが、エラーを報告したり、良い習慣を身に付けたりすることはありません。ねえ黒。
純粋な愚か者のチュートリアル、大物にスプレーしたり、スプレーに入らないでください。それらはすべて自分で書いていますが、後で他にもあります。私をサポートしてください。
すべて実行できます。ありがとうございました


おすすめ

転載: blog.csdn.net/weixin_52199109/article/details/110427363