设有一个N\*M方格的棋盘( l≤ N≤100,1≤M≤100)。求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。
例如:当 N=2, M=3时: 正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。 长方形的个数有10个:即2\*1的长方形有4个;1\*2的长方形有3个;3\*1的长方形有2个;3\*2的长方形有1个。
N和M两个整数。
正方形的个数与长方形的个数。
2 3
8 10
递推