编程题

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.[编程题] 反转链表

输入一个链表，反转链表后，输出链表的所有元素。