快速提升代码能力（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.csdn.net/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;

}

*/