再帰でフィボナッチ数列、階乗を求めるプログラム

Question

前提・実現したいこと

再帰でフィボナッチ数列、階乗を求めるプログラム

発生している問題・エラーメッセージ

書いてみてください

該当のソースコード

C系言語やPythonでコーディングしてもらえると嬉しいです。

試したこと

'''#include <stdio.h>

int fibonacci( int n ) {
switch ( n ) {
case 0: return 0;
case 1: return 1;
default: return fibonacci( n - 2 ) + fibonacci( n - 1 );
}
}

void main(void) {
int n;
printf( "n = " );
scanf( "%d", &n );
printf( "F(%d) = %d\n", n, fibonacci( n ) );
}'''

補足情報（FW/ツールのバージョンなど）

口頭試問用問題

Comments

[KojiDoi]

https://teratail.com/help/question-tips#questionTips1-1

[Zuishin]

質問内のコードの出典を代わりに書きます。https://qiita.com/nomunomu/items/125483f57b0ecc69ab82

[defghi1977]

https://teratail.com/help/avoid-asking

Answer 1

fibonacci = lambda n: n > 1 and fibonacci(n - 1) + fibonacci(n - 2) or n

Answer 2

「C 再帰 フィボナッチ」
「C 再帰 階乗」

Comments

[soohoo]

shiraberebawakarukotowowazawazakitesumimasen