Module: 入れ子になったループ


Problem

6 /8


変化

Problem

紙幣 10 ルーブルとコイン 5, で n ルーブルの釣り銭を支払うさまざまな方法の数を決定します。 2 と 1 ルーブル。

たとえば、5 ルーブルは 4 つの異なる方法で支払うことができます: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

入力データ 
プログラムへの入力は自然数 n <= 100 — です。
 
出力 
必要な数の支払い方法を出力します。

 
例
<頭>
<頭> <本体>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 2 2
2 5 4