Money

 1 /*Money
 2 时间限制：1000 ms  |  内存限制：65535 KB 
 3 难度：1
 4 描述 
 5 小明上小学了，妈妈要教他怎么算钱了，妈妈给小明三种钱币，分别为一角、两角、五角的，现在妈妈给小明n块钱，要求小明把这n块钱换成由一角、两角、五角组成的，
 6 可是小明不知道到底存在多少种换法，聪明的你能帮助他吗？
 7 
 8 输入
 9 第一行有一个整数t（0<t<100），接下来有t组数据，每组有一个整数n（0<n<100）。
10 输出
11 对于每组数据，输出总共有多少种换法。
12 样例输入
13 2
14 1
15 2样例输出
16 10
17 29来源
18 原创
19 上传者
20 TC_胡仁东
21 
22 */
23 #include<stdio.h>
24 int main()
25 {
26     int n;
27     scanf("%d", &n);
28     while(n--)
29     {
30         int t;
31         int f(int x);
32         scanf("%d", &t);
33         printf("%d\n", f(t));
34     }
35     return 0;
36 }
37 int f(int x)
38 {
39     if(x == 1)
40     return 10;
41     else
42     return f(x-1) + 10*(x-1)+9;
43 }
44 //列数找规律