[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):
A.組合せの数nCmは次のように計算できる。
【nCm=n(n-1)…(n-m+1)/m!】
与えられた2つの自然数nとmに対して、n(n-1)…(n-m+1)を計算する関数long fact2(int n,int m)を作成し、fact2(n,m)を使って、組合せの数nCmを計算するプログラムを作成せよ。

B.フィボナッチ数列は次のように帰納的に定義される数列である。
【F0=0;F1=1;Fn=Fn-1+Fn-2(n≧2)】
フィボナッチ数列を次の手順で求めるプログラムを作成せよ。
(1)配列fib[100]を用意し、配列添字の小さい方から順に求めていく。
(2)再帰関数int fib(int n)を定義し、再帰呼出しによりfib(n)の値を求める。
どちらもn=30までのフィボナッチ数を求めて表示せよ。
[3] 環境
 [3.1] OS:Linux
 [3.2] コンパイラ名とバージョン:gcc?
 [3.3] 言語:C
[4] 期限:本日24:00まで


よろしくお願いします。