1.客户需求
编写一个函数,满足三个需求
-
函数可以获得斐波那契数列每项的值
-
每调用一次返回一个值
-
函数可根据需要重复使用
for(int i =0; i<10; i++)
{
cout << fib() << endl;
}
第一个解决方案
#include<iostream>
#include<string>
using namespace std;
int fib()
{static int a0 = 0;static int a1 = 1;int ret = a1;a1 = a0 + a1;a0 = ret;return ret;
}
int main()
{for(int i=0;i<10;i++){cout << fib() << endl;}cout << endl;for(int i=0;i<5;i++){cout << fib() << endl;}return 0;
}
运行结果
1
1
2
3
5
8
13
21
34