斐波那契数列

斐波那契数列

一、实验目的与要求

在斐波那契数列中，我们通过算法能够知道斐波那契数列中元素的位置

二、实验原理

对斐波那契数组进行遍历，找到指定元素在斐波那契数列中的位置，并返回对应元素的下标，如果数列中不存在要查元素，则返回-1

三、预习与准备

1.斐波那契数列

#include "stdio.h"

#include "stdio.h"//用递推方法求第n项的值；

int fib(int n){

if(n<=0)

return 0;

if(n>0&&n<=2)

return 1;

else

return fib(n-1)+fib(n-2);

}

void main()

{

    int n;

    scanf("%d",&n);

    printf("第%d项是：%d\n",n,fib(n));

    return 0;

}

2.斐波那契数列递推

#include "stdio.h"

 int F(int n){

 int i;

 int a=1;

 int b=1;

 int c;

 for(i=3;i<=n;i++){

 c=a;

 a=b;

 b=b+c;

 }

 return b;

  }

void main()

{

    int n;

    scanf("%d",&n);

    printf("第%d项是：%d\n",n,F(n));

    return 0;

}

四、实验过程记载

    在实验当中，虽然遇到了一些问题，让自己不知所措，难以解决，但是随着实验的进行，自己对斐波那契数列算法有了一定的了解，在老师和同学的细心解答下，我慢慢的解决了在实验当中所遇到的困难，也是自己学习到了更多的知识，操作起来也更加熟练。   

五、实验结论（或总结）

 在这次的学习当中，我掌握了斐波那契数列元素查找的一些常用的的方法，也学会了很多的斐波那契数列算法的知识，让我对斐波那契数列有了基本的认识。所以在今后的学习中，要更加努力掌握更多的知识，更好的学好算法分析语设计这门课程，多于老师和同学交流。

六、实验思考与讨论

 通过这次实验，我明白了仅仅靠自己的学习是不够的，还必需要借助

老师和同学的帮助，只有这样，我们才能够学的更好