记录数据结构学习1.fib函数的非递归代码

#include <iostream>
#include <stdio.h>
using namespace std;

int fib(int n)//构造fib函数
{    
int a=0;
int b=1;
int num; 
   for(int i=1;i<n;i++)
  {
  num=a+b;//不断用新的的值，来覆盖原本的值，依次循环相加
      a=b;
    b=num;

   }
   return num;
}

int main()
{
    int n;
    cin>>n;
    if(n>1)//确保代码的健壮性
    {
        int num=fib(n);
    cout<<"num="<<num<<endl;
    return 0;    
        
     } 
     else
     return false;

}