Leetcode - 509.斐波那契数
题目：斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。 也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。
示例 1： 输入：n = 2 输出：1 解释：F(2) = F(1) F(0) = 1 0 = 1
示例 2： 输入：n = 3 输出：2 解释：F(3) = F(2) F(1) = 1 1 = 2
示例 3： 输入：n = 4 输出：3 解释：F(4) = F(3) F(2) = 2 1 = 3
方法一、递归
代码语言：javascript复制 int fib(int n)
{
//0或1返回0或1
if (n <= 1)
return n;
//2返回1
else if (n == 2)
return 1;
//大于2的数返回前两个数之和
else
return fib(n - 1) fib(n - 2);
}方法二、动态规划
代码语言：javascript复制 int fib(int n)
{
//0返回0
if (n == 0)
return 0;
//从第三位开始等于前两项的和，迭代往后走
int p = 0, q = 0, r = 1;
for (int i = 2; i <= n; i )
{
p = q;
q = r;
r = p q;
}
return r;
}如图所示，相加完后迭代往后走；
Leetcode - 520.检测大写字母
题目：我们定义，在以下情况时，单词的大写用法是正确的：
全部字母都是大写，比如 “USA” 。 单词中所有字母都不是大写，比如 “leetcode” 。 如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。 给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。
示例 1： 输入：word = “USA” 输出：true
示例 2： 输入：word = “FlaG” 输出：false
思路是直接遍历字符串，首先判断第一个字母是否是大写字母，如果是，将flag标记为1，再遍历剩下的字母，统计大写字母的个数；最后判断只有一个大写字母且是第一个字母大写，或者全是小写字母，或者全是大写字母，符合其中一个就返回true，否则返回false；
代码语言：javascript复制 bool detectCapitalUse(char* word)
{
//只有一个字母，返回true
if (strlen(word) == 1)
return true;
//flag记录第一个是大写字母，是大写字母的话改成1
//uppercase记录大写字母的个数
int flag = 0, uppercase = 0;
if (word[0] >= 'A' && word[0] <= 'Z')
flag = 1;
//遍历字符串，统计大写字母数量
for (int i = 0; i < strlen(word); i )
{
if (word[i] >= 'A' && word[i] <= 'Z')
uppercase ;
}
//最后判断只有首字母大写，或者全是大写字母，或者uppercase等于0，即全是小写字母，其中一个为1，就返回true
if (uppercase == 1 && flag || uppercase == strlen(word) || !uppercase)
return true;
//否则返回false
return false;
}
