简单的斐波拉契·数列，加个限制条件就行(c语言)
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int dp[50];//dp[i]表示到位置i的方案数 int die[50];//存放陷阱位置 int IsDie(int x){……
java两种方式题解 动态规划、深度搜索（题目测试数据有坑，输入数据中有大于n的数据，会导致数组越界）
importjava.util.*;publicclassMain{//1567publicstaticvoidmain(String[]args){//到达位置为x的地方有多少种方法Scannerscanner=newScanner(System.in);//普通动态规划解法intn=scanner
1567: 蓝桥杯算法提高VIP-超级玛丽
```pythonn,m=map(int,input().split())li=list(map(int,input().split()))dp=[0]*(n+1)dp[1]=1foriinrange(2,n+1):if(i-1)notinli:dp[i]+=dp[i-1]if(i-2)notinli
1567: 超级玛丽（Java DP）
importjava.util.Scanner;publicclassMain{//陷阱位置能超过小道长度题目没说也是离谱publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intdist,
题解 1567: 蓝桥杯算法提高VIP-超级玛丽
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class 超级玛丽 {
/**
* @param args
*/
pub……
蓝桥杯算法提高VIP-超级玛丽-题解（Java代码） 多个斐波拉契数列的排列组合，递归
摘要：import java.util.Scanner;
public class T3 {
public static void main(String[] args) {
Sca……
蓝桥杯算法提高VIP-超级玛丽-题解\动态规划（Java代码）
解题思路:最后一步i可以来自前一步(i-1),和前两步(i-2),所以dp方程为dp[i]=dp[i-1]+dp[i-2];初始化：将数组全设置为-1，然后dp[1]=1;为陷阱的地方为0；然后从2开始循环就可以了；结果为dp[n];注意事项:样例的陷阱大于小道n的长度，会导致数组下标越界异常，。
蓝桥杯算法提高VIP-超级玛丽-题解（Java代码）
摘要：import java.util.Scanner;
public class 超级玛丽_动规做法 {
public static void main(String[] args) ……
蓝桥杯算法提高VIP-超级玛丽-题解（Python代码） 坑爹的用例，注意有个陷阱长度大于n
```pythonn,m=map(int,input().split())t=list(map(int,input().split()))dp=[0for_inrange(n+7)]#这里范围用n+7或者42以上才不会报错，不知道为什么ip=[0for_inrange(n+7)]#我猜有可能有个陷阱大