本文共 488 字，大约阅读时间需要 1 分钟。

函数递归解法：

#include
   
    int cn(int n){
       	if(n==0||n==1)        		return 1;    	else        		return cn(n-1)+cn(n-2);}int main(){
       int n;    long long c;    while(~scanf("%d",&n))    {
       	c=cn(n);        printf("%lld\n",c);    }    return 0;}
   

一般解法：

#include 
   
    int main(){
       int i,n;    int fib[100] = {
   1,1};    scanf("%d",&n);    for(i=2;i<=n;i++)    {
           fib[i] = fib[i-1] + fib[i-2];    }    if(i>n)        printf("%d\n",fib[i-1]);    return 0;}
   

转载地址：https://leo-max.blog.csdn.net/article/details/104568463 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！