再帰的な関数を用いた時のフィボナッチ数列のプログラムです。写真が見にくい方は↓をどうぞ
#include <stdio.h>
int cnt=0; //加算回数を格納する変数
int fibo(int n){
if(n==0) return 0; //フィボナッチ数列の定義
if(n==1) return 1;
if(n>=2){
cnt++;
return fibo(n-1)+fibo(n-2);
}
}
int main(void){
int num;
printf("第何項のフィボナッチ数Fnを求めますか?:");
scanf("%d",&num);
printf("第%d項のフィボナッチ数列は%dです。 ",num,fibo(num));
printf("加算回数は%d回です。 ",cnt);
return(0);
}
□■□■□■□■□■□■□■□■□■□■□■□■□■□■
どこよりも高い「継続率」「修了率」「卒業率」で
受講者満足度も90%以上のプログラミングスクール【WebCamp】
https://px.a8.net/svt/ejp?a8mat=35FF7P+3E1VSI+3XAE+5YZ77
□■□■□■□■□■□■□■□■□■□■□■□■□■□■
非再帰的なプログラムで作る場合はこちらです。