这题根本就不是递归的题，TTL不解释
一般不都是开数组，动规的嘛。不需要辗转相除的哦