面试题总结

1、编写逆序输出给定字符串的方法，方法不返回值，结果输出在屏幕上，如 参数为“abcd”    屏幕输出的效果为：“dcba”

出错原因：1、错误的将 字符串 理解为了数组，直接在字符串中使用了索引  i 

解决方法：1、将字符串string   转换为  字符数组  再利用下标号逆序输出 :  toCharArray()方法  即： char[] arr = string.toCahrArray();

2、    0，1，1, 2，3，5，8，11................的通项公式是什么？？

出错原因：没有将函数 以分段形式书写，没理解真正的含义

解决方法：分段 书写通项v公式的表达式

f(n)  = 0   (n=0),

= 1   (n=1),

=f(n-1)+f(n-2)  (n>=2)