用循环求解

【项目4-用循环求解】 　　写出实现下面求解任务的程序：

　　（1）用如下公式求π的近似值（计算直到最后一项的绝对值小于10−5）           π/4=1−1/3+1/5−1/7+...

         

#include<iostream>#include<math.h>using namespace std;int main(){int i,sigh;float f=1,sum=0;sigh=1;for(i=1;i>1e-5;){sum=sum+f*sigh;i+=2;f=1.0/i;sigh*=-1;}cout<<4*sum<<endl;return 0;}

        （2）Fibonacci数列在计算科学、经济学等领域中广泛使用，其特点是：第一、二个数是1，从第3个数开始，每个数是其前两个数之和。据此，这个数列为：1 1 2 3 5 8 13 21 34 55 89 ……，请设计程序，输出这个数列，直到这个数字超过10000。 

#include<iostream>#include<math.h>using namespace std;void main(){int i,sum=0;int Fib[1024]={0};Fib[1]=1;cout<<Fib[1]<<endl;for(i=1;i<=1024;i++){Fib[i+1]=Fib[i]+Fib[i-1];sum=Fib[i+1];if(sum>10000)break;cout<<sum<<endl;}}

用数组来实现，当然这个方法不好，毕竟浪费了很大一部分的存储空间，刚刚想采用malloc动态分配，但这里不像像顺序表那样定义了结构体，就显得不知道到底要给什么分配空间了。。。。。。换了一种方法来，不用数组。

#include<iostream>#include<math.h>using namespace std;void main(){int sum=0;int f1,f2,f3;f1=f2=1;cout<<f1<<endl;cout<<f2<<endl;f3=f1+f2;while(f3<10000){cout<<f3<<endl;f1=f2;f2=f3;f3=f1+f2;}}

区别还是不大，但是还是得努力才行。

{f1=f2=1fn=fn−1+fn−2,n>2