ｄ) 複数の再帰呼び出し

• フィボナッチ数列
  自然の造形とかかわりのある数列（例えばひまわりとの関係; 他にも「貝」「松ぼっくり」「自然」などの単語と一緒に画像検索してみて下さい）
  
  　　

    fib(n) =	fib(n-1) + fib(n-2)
    ただし fib(0)=0   fib(1)=1
  

  フィボナッチ数の（再帰での）計算では、下図のように 順々に再帰呼び出しが広がっていき、呼び出しの回数は 　実は無駄の多い値となっている。

• 三角形を描画する。その途中で、
  その三角形の スタートとなる頂点以外の２つの頂点に
  　　すこし小さい三角形を描画する。
  　　（以下同様）

フラクタル図形を作る(発展テーマ)

興味のある人は読んでみて下さい。

別ページを参照のこと