快速提升代码能力（1）

从零起步看算法（第一天  4.2）

1.（a+b问题）

主函数中:循环中，return 0的正确位置。

数组形式输入，如何处理。

//q1 a+b

#include<iostream>

#include<string>

using namespace std;

void f(int a,int b){

    cout<<a+b<<endl;

}

int main(){

    int a,b;

    int T;

    cin>>T;

    for(int i=0;i<T;i++){

      cin>>a>>b;

        f(a,b);

        a=0;b=0;

    }

     return 0;

}

//

2.斐波那契数列的各种算法

https://blog.youkuaiyun.com/qq_33951180/article/details/52484080

1.递归:时间复杂度高

 数组方法

 两个待转数

2.assert函数，为断言语句。assert(num >= 0);

3.对于大数，中间就要开始取模；

4.le9 表示浮点数

//q2 斐波那契数列

#include<iostream>

#include<string>

#include<assert.h>

using namespace std;

#define maxn 1000000007

 long long  f( long long  i){

    assert(i>=0);

    long long first=0;

     long long second=1;

     long long third=0;

     for(long long m=1;m<i;m++)

    {

        third=(first+second)%maxn;

         first=second%maxn;

        second=third%maxn;

    }

    return third%maxn;

}

//long long f(long long num){

//    assert(num>=0);

//    long long *array=new long long [num+1];

//    array[0]=0;

//    array[1]=1;

//    for(int i=2;i<=num; i++){

//        array[i]=array[i-1]+array[i-2];

//    }

//     return array[num];

//}

int main(){

    long long n;

    while(cin>>n){

        if(n>=1&&n<=100000)

    cout<<f(n)<<endl;

    }

    return 0;

}

/*递归方法：

long long Fib1(long long num)

{

    assert(num >= 0);

    //递归

    if ((num == 1) || (num == 0))

    {

        return num;

    }

    return Fib1(num-1)+Fib1(num-2);

}  */

/*数组方法：

long long *fibe2(long long num)

{

    assert(num>=0);

    long long *array=new long long[num+1];

    array[0]=0;

    array[1]=1;

    for(int i=2;i<num;i++){

        array[i]=array[i-1]+array[i-2];

    }

    return array;

}

*/

/*赋值法：

long long fib3(long long num){

    assert(num>=0);

    long long first=0;

    long long second=1;

    long long third=0;

    for(int i=2;i<num;i++){

        third=first+second;

        first=second;

        second=third;

    }

    return third;

}

*/