include quotstdiohquotvoid main int f40，nf0=1f1=1printfquotFibonacci数列的前40个数是%d\t%d\tquot，f0，f1forn=2nlt40n++ fn=fn1+fn2printfquot%d\tquot，fn；includeltstdiohvoid mainint Fibonacciint nint n，i，c=0 printfquot请输入n的值quotscanfquot%dquot，nfori=1 ilt=n i++c = Fibonacciiprintfquot%12ldquot，cifi%4==0 用于；按Fibonacci数列规则，它的第一项是0，第二项是1从第三项开始，当前项是前两项之和，即数列结构是0，1，1，2，3，5，8可以自定义一个函数求各项之值为提高时效，不用递归，代码如下#include quot；C语言源程序如下includeltstdioh int main int array100=1，1斐波那契数列前两个元素均为0 int i=0循环变量 int n=20数列需要求的个数 int sum = 0和变量 fori=2iltn+1i++；5813我们把其数列中的数称为斐波那契数Fibonacci数如果给定一个数N，需要让其变为一个Fibonacci数，每一步可以把当前数字N变为N1或者N+1，那么请求出最少需要多少步，才可以把N变为Fibonacci数。
int i，nscanfquot%dquot，nf1=f2=1ifnlt=2f=1else fori=3ilt=ni++ f=f1+f2f1=f2f2=fprintfquot%ld\nquot，f 波那契数列，又称黄金分割数列，指的是这样一个数列011235；int nscanf%d，nprintffunnreturn 0 int funint n ifn2return fn1+fn2else return 1 说明输入一个整数n，输出Fibonacci 数列的第n项，如输入3，输出2，输入7，输出13；想求少项？请输入quotscanfquot%dquot，nifnlt=0printfquot输入应于0！\nquotsystemquotpausequotreturnFinsum=SumnprintfquotFibonacc数列前%d项%ld\nquot，n，sumsystemquotpausequotvoid Fiint n。
C语言程序代码如下#include ltstdioh main long int f1，f2int if1=1f2=1for i=1ilt=9i++printfquot%ld %ld quot，f1，f2if i%3==0 printfquot\nquotf1=f1+f2f2=f2+f1return；这题主要考察递归函数的思想代码如下includeltstdioh int fbiint i递归函数输出数列的第i项数据，这里i从0开始计算int mainint i，Nscanfquot%dquot，Nfori=0iltNi++printfquot%d quot，fbi；Private Sub Command1_ClickDim intFibonacci30 As Double， i As Integer， j As Integer intFibonacci1 = 1 intFibonacci2 = 1 i = 3 Do intFibonaccii = intFibonaccii 1 + intFibonaccii。
includeltstdioh main doublefib51，n，m，kfib0=0fib1=1scanfquot%lfquot，nwhile1 ifn==0 printfquot0\nquot ifn==1 printfquot1\nquot forinti=2ilt=50i++ fib；Sub Command2_Click EndEnd SubPrivate Sub Form_Load Label1Caption = quotFibonacci序列quotEnd Sub 顺便说一句，题目给的图 中有误Fibnacci数列的第17项不是987，第17项是1597，第16项才是987；思路先定义数组的前两项值，再依次对后面每项进行赋值，后面每项都是前两项的和例如include ltstdiohint mainint a20，ia0=a1=1fori=2ilt20i++ai=ai1+ai2fori；include ltstdioh#define MAX 10 *费波那契数列项数上限*void fibonacci unsigned __int64 f， int n *生成n项费波那契数列，n=0为起始*int if0 = 0 *F0=0*f1 = 1 *F1=1*。
