用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

柯侧耳倾听者    -  云代码空间

—— 翱翔在Java世界的海洋之上

斐波那契数列

2017-12-26|103阅||

摘要:斐波那契数列   一、实验目的与要求 在斐波那契数列中,我们通过算法能够知道斐波那契数列中元素的位置 二、实验原理 对斐波那契数组进行遍历,找到指定元素在斐波那契数列中的位置,并返回对应元素的下标,如果数列中不存在要查元素,则返回-1 三、预习

斐波那契数列

 

一、实验目的与要求

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

二、实验原理

对斐波那契数组进行遍历,找到指定元素在斐波那契数列中的位置,并返回对应元素的下标,如果数列中不存在要查元素,则返回-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;

}

 

四、实验过程记载

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

五、实验结论(或总结)

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

六、实验思考与讨论

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

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

顶 0踩 0收藏
分享到:
更多
文章评论
    发表评论

    个人资料

    • 昵称: 柯侧耳倾听者
    • 等级: 初级设计师
    • 积分: 2220
    • 代码: 64 个
    • 文章: 64 篇
    • 随想: 5 条
    • 访问: 30 次
    • 关注

    标签

    最新提问

      站长推荐