それぞれ、非再帰達成し、再帰n番目のフィボナッチ数（C言語）を求めること

免責事項：この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。

このリンク： https://blog.csdn.net/zz070/article/details/102747278

：考え
それは前部の数に等しい数の後...... 1,1,2,3,5,8,13,21,34,55,89,144二つで：証書に配置されたフィボナッチ数列をデジタル番号欄には、フィボナッチとして知られていました。

要件n番目のフィボナッチ数は、それが必要な第1のビットとn-1、N-2ビットフィボナッチ数の協定であり、再帰的な反復方法を使用することができます。

再帰：第一及び第二のビットフィボナッチ数を取得する際に、直接1を返すことができ、n番目のフィボナッチ数を見つけ、最初のn-1ビットを返し、N-2ビットフィボナッチ缶の数。

反復（非再帰的）第1および第2のビットがフィボナッチ数を必要とする場合、一つの出力を指示することができ、連続的にループしつつ、第1のn-1ビットを行う、n番目のフィボナッチ数を見つけます。 nは2ビットをnビットの加算に割り当てられ、N-1ビットのnビットは、最終的な出力へのN-2ビット、ビットnのN-1ビットに割り当てに割り当てられています。

出典：

再帰：

#include<stdio.h>
#include<windows.h>
int fib(int n)
{
	if (n == 1 || n == 2){
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}
void main()
{
	int n = 0;
	printf("请输入您要得到第几位斐波那契数 > ");
	scanf_s("%d", &n);
	int f = fib(n);
	printf("第%d位斐波那契数是%d\n",n,f);
	system("pause");
}

イテレーション（非再帰的）：

#include<stdio.h>
#include<windows.h>
int fib(int n)
{
	int fib1 = 1;
	int fib2 = 1;
	int fibn = 1;
	if (n == 1 || n == 2){
		printf("第%d位斐波那契数是1！\n", n);
	}
	else{
		printf("第%d位斐波那契数是", n);
		while (n > 2){
			fibn = fib1 + fib2;
			fib2 = fib1;
			fib1 = fibn;
			n--;
		}
		printf("%d！\n", fibn);
	}
}
void main()
{
	int n = 0;
	printf("请输入您要得到第几位斐波那契数 > ");
	scanf_s("%d", &n);
	fib(n);
	system("pause");
}

結果：