int fibonacci(int positon){ if(position==1||position==2){ return 1; } return fibonacci(position-1)+fibonacci(position-2);}void test(){ int result=fibonacci(5);//查看斐波那契数列中第五个数的值 printf("%d\n",result);}原文：https://www.cnblogs.com/yyslif/p/11559855.html
#include <stdio.h>
#include <stdlib.h>void f(int n);int main(void)
{f(10);return0;
}void f(int n)
{if(n==1){printf("1\n");return;}if(n==2){printf("1 1\n");return;}printf("1 1 ");int* p=(int*)malloc(sizeof(int)*n);p[0]=1;p[1]=1;int i;for(i=2; i<n; i++){p[i]=p[i-1]+p[i-2];printf("%d ", p[i]);}printf("\n");free(p);p=NULL;
} 原文：http://www.cnblogs.com/forever-youthful-forever-weeping/p/7295321.html
以下为大二时候的日志回放：“ 题目扩展到K阶，k阶斐波那契数列， 1阶（即k=1）：1、1、1、1、1、1、1、……a0=a[1-1]=1,a1=1,a2=1,a3=1,a4=1,a5=1,a6=1……3阶（k=3）：0、0、1、1、2、4、7、、、、、a0=0,a1=0,a2=a[3-1]=1,a3=0+0+1=1,a4=0+1+1=2,a5=1+2+4=74阶：0、0、0、1、1、2、4、8、15、27……a0=0,a1=0,a2=0,a3=a[4-1]=1,a4=1,a5=2,a6=4……a[8]=1+2+4+8=15……问题一般化，可以看出：数列的前k-2项的值都为0；第k-1项的值...
斐波那契数列递归斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从19...
一.非递归
<1>数组
#include<stdio.h>
#include<stdlib.h>
int main()
{int a[10000] = { 0 };//利用数组求不了较大位置的斐波那契数int i,m;a[0] = 1;a[1] = 1;printf("请输入要求第几个斐波那契数(大于等于2)\n");scanf("%d", &m);for (i = 2; i <=m; i++){a[i] = a[i - 1] + a[i - 2];}printf("所求的数是%d\n",a[m]);system("pause");return 0;
}
<2> 非数组
#include<stdio.h>
#include<stdlib.h>
int Fabonaci(int n)
{int f...
关于此算法的理解
斐波那契序列一些要牢记的知识点
序列从第3个值开始，其值等于前2个值的和
? 即某值下标为k，则F[k] = F[k-1] + F[k-2]
相临的序列的值 前面的值/后面的值会越来越接近0.618黄金分割点
为什么会有斐波那契查找法？
既然二分查找法可以找到一个序列的0.5的位置进行查找，那么斐波那契也可以使用它的黄金分割点0.618位置应用于序列查找（如果有白银分割点0.718那么也可能也会有白银查找法）
相比二分查找，...
#斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、……它有如下特点：第一，第二项为 1，从第三项开始，每一项为前两项数之和，即： F1 = 1 (n = 1) F2 = 1 (n =2） F3 = F_(n-1)+F_(n-2) (n ≥ 3) … 此代码实现：输入 n 即可得到第 n 项的菲波那切数。（n 保证为不小于 1 的整数） ##代码部分：
#include <stdio.h>
int main()
{int a,n;int f[1000]; //定义一个数组，大小可以自己选择f[0]=0;f[1]=1;f[2]...
