Starry

分析通项有： 两式相减，有： 所以 int tribonacci(int n){ unsigned int a[10000]; a[0]=0; a[1]=1; a[2]=1; a[3]=2; int j=3; while (j < n){ a[j+1]=2*a[j]-a[j-3]; j++; } return a[n]; }

同70.爬楼梯 int fib(int n){ n+=1; int a[1000],j=2; a[0]=0; a[1]=1; while (j<n) { a[j]=a[j-2]+a[j-1]; j++; } return a[n-1]; }

int climbStairs(int n){ int a[1000],j=2; a[0]=1; a[1]=2; while (j<n) { a[j]=a[j-2]+a[j-1]; j++; } return a[n-1]; } 忘了动态规划怎么写🙄，只好用从兰神那学的递推模型变成数列求解，，，， 或许通项公式算？逃

bool isPalindrome(int x){ if (x<0) return 0; if (x < 10) return 1; char str[15]; sprintf(str, "%d" , x); int i=0,j=strlen(str); while(str[i] == str[j-i-1]) { i++; if(i == j/2) return 1; } return