Fibonacci数列又称斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21。
现给出函数原型为 int fibonacci(int n); 要求实现该函数,返回值为Fibonacci数列的第n个数。
int f(int n)
{
if(n <= 2)
{
return 1;
}
else
{
return f(n - 1) + f(n - 2);
}
}
判断回文字符串
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如”level” 、“aaabbaaa”
bool symmetry(string str)
{
int i = 0;
int j = str.length() - 1;
while(i < j)
{
if(str[i] != str[j])
{
return false;
}
i++;
j--;
}
return true;
}