1.[编程题] 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
class Solution {public: int Fibonacci(int n) { int f = 0, g = 1; while(n--) { g += f; f = g - f; } return f; }};2.[编程题] 二进制中1的个数
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
class Solution {
public:
int NumberOf1(int n) {
int cnt = 0;
unsigned int flag = 1;
while(flag){
if(n&flag)
cnt++;
flag = flag << 1;
}
return cnt;
}
};
3.[编程题] 反转链表
输入一个链表，反转链表后，输出链表的所有元素。