斐波拉契数列——算法

斐波拉契数列

题目描述

斐波那契数列是一组第一位F1和第二位F2为1，从第三位开始，后一位是前两位和的一组递增数列Fn=Fn-1+Fn-2。
那么当n比较大时，Fn也非常大，现在我们想知道，第n项，Fn等于多少

如：
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn。

样例输入10 此时Fibonacc[ ] = {1,1,2,3,5,8,13,21,34,55}
样例输出55

样例输入28 此时Fibonacc[ ] = {1,1,2,3,5,8,13,21,34,55…,10946,17711}
样例输出317811

题目分析

数组前两位默认为1，那么就可以从第三位开始，或者在计算的时候实现一个判断，将前两位返回1。实现方式有许多

代码实现

数组方式

#include<stdio.h>
#include<stdlib.h>
int main(){
   
	int *num;
	int n;
	scanf("%d",&n);
	num=(int *)malloc(n*sizeof(int));//动态规划数组，长度为 n 
	for