一道面试题 求解答

wang吖

一道面试题，大概意思是这样的：

一步走出去有两种选择：1米 或者 2米 ，现在一共需要走 10米，请问一共有多少种走法？用java程序模拟出来.

举个例子：一次只走1米  就要走 10 步，但是无论怎么走都只能算一种方法； 一次只走2米 就要走 5 步，也是无论这5步怎么走都是一种方法， 当1米和2米都走的时候就是一个排列组合，用程序模拟这一个过程，算出一共多少种走法  

求高手解答