C语言问题,球帮,蟹蟹

请问这个应该怎么做?第一张是原题,第二张是机翻。是数字计算题目。请帮我编写1下,10000分蟹蟹。

img

img

记忆化 递归就可以了,原理是建一个数组,初始化为-1,然后递归中如果数组不为-1,直接返回数组的值而无需递归计算,如果为-1则返回f(n-1)+f(n-2)