面试题目搜集（6）

（1）面试题目搜集1

（2）面试题目搜集2

（3）面试题目搜集3

（4）面试题目搜集4

（5）面试题目搜集5

（6）面试题目搜集6

1.一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。

相信大家一看到这个题就知道是个斐波拉契序列，没错，它就是这个答案。

f[n] = f[n-1] + f[n-2];//f[n-1]表示f[n]跳一级剩下的级数，f[n-2]表示f[n]跳二级剩下的级数

f[1] = 1;

f[2] = 2;//1+1或者2

long strtoint(char *str,int length){  if(length > 1) {  return str[0]=='-' ? strtoint(str, length-1)*10-(str[length-1]-'0') : strtoint(str, length-1)*10+str[length-1]-'0';  } else {  return str[0]=='-' ? -1/10 : str[0]-'0';  }  }