哈哈哈哈的博客

说明：根据斐波那契数列的定义可知，fib(1) = 1, fib(2) = 1,fib(3) = fib(3 - 1) + fib(3 - 2) = 2,fib(4) = fib(4 - 1) + fib(4 - 2) = 3，所以答案为3。斐波那契数列是一个满足 fib(x)=1，x = 1,2；fib(x)=fib(x - 1) + fib(x - 2) , x > 2​ 的数列。要求：空间复杂度 O(1)，时间复杂度O(n) ，本题也有时间复杂度O(logn) 的解法。数据范围：1≤n≤40。

前面的部分不论有几位，最后的结果都是用第一个字母开头，最后一个字母结尾，中间用 ‘*****’ 来填充，并且字母要都是小写。第一个字母容易找到，但是最后一个字母不好找，这里我们使用的方法是， ‘@’ 符号的前一个字母就是前面部分的最后一个字母。找到第一个字母就将其转换为小写添加到 sb 中，随后将 ‘*****’ 添加到 sb 中，然后将最后一个字母和符号 ‘@’ 也添加到 sb 中。s 是一个电话号码。后面的部分很简单，只需要从 ‘@’ 的后一个字母开始循环，将其都变为小写并且添加到 sb 中即可。