斐波那契数列：2.迭代法

Posted 2023-05-29 yesiming

斐波那契数列：2.迭代法

#include <stdio.h>
int fib(int m)

  if(m==1||m==2)
  
    return 1;
  
  int a=1,b=1,aw=0;
  while(m>=2)
  
    aw=aw+a;
    a=b;
    b=aw;
    m=m-1;
  
  return aw;

int main()

  int n;
  scanf("%d",&n);
  printf("%d",fib(n));
  return 0;

PythonPython实现斐波那契数列

本节主要实现以下目标：

1、递归方法输出斐波那契数列第n个元素的值

2、用迭代器和生成器获取前n个斐波那契数列列表

3、将两种方法写在同一类中

 

---

1、递归方法输出斐波那契数列第n个元素的值

 

 

2、用迭代器和生成器获取前n个斐波那契数列列表

 

3、将两种方法写在同一类中