Size: 404
Comment:
|
Size: 408
Comment:
|
Deletions are marked like this. | Additions are marked like this. |
Line 5: | Line 5: |
#acl AdminGroup:read,write,delete,revert,admin TadashiIijima:read,write,delete,revert,admin IijimaStaffGroup: IijimaGroup: IijimaObogGroup: GuestGroup: Known: All: | #acl AdminGroup:read,write,delete,revert,admin TadashiIijima:read,write,delete,revert,admin IijimaStaffGroup: IijimaGroup: IijimaObogGroup: GuestGroup: Known: All:read |
基本問題(5)
Contents
概要
[ edit ]
演習(5)
基本課題(5a)
【関数定義】
n番目のフィボナッチ数を返す関数
$$ フィボナッチ数列: f_0=0,\ f_1=1,\ f_{n+2}=f_{n+1}+f_{n} $$
$$ フィボナッチ数列: \left\{ \begin{array}{ll} f_0 =0 & \\ f_1 =1 & \\ f_{n+2} = f_{n} + f_{n+1} & (n >= 0) \end{array} \right. $$
ヒント
この課題で使うPythonの機能 (学習のヒント)
[ edit ]
この課題の解き方 (問題解決のヒント)
[ edit ]
- この課題の解き方 (問題解決のヒント) ....
- 再帰関数で定義する方が簡単です.
- 再帰関数 rec_fibonacci()を定義してください.
第01回基本課題(4-1d)の 階乗を計算する 再帰関数 rec_factorial()を参考にしてください.
実行例
*
プログラム例: 本質的な部分 (授業中に順次公開します)
*
高度な話題 (授業中,もしくは授業後に順次公開します)
[ edit ]
⇒ 高度な話題へのリンク: 授業の流れを阻害しないように別ページにします
- (後日の回の授業内容にはなる可能性がありますが,この回の授業内容には含めません).
- ラムダ式と条件式(条件分岐演算子; 三項演算子)に関するものです.
プログラム例: 配布コード (授業中に順次公開します)