求斐波那切数列及前n项和以及判断是否是质数

斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。特别指出：0不是第一项，而是第零项。

在这里不包括第零项，代码如下：

#include

int fib(int n)
{	int fib_n;
	if(n<=2)
		return 1;
	fib_n=fib(n-1)+fib(n-2);
	return fib_n;
}

int fib_sum(int n)
{	int s=0,m;
	for(m=1;m<=n;m++)
		s+=fib(m);
	return s;
}

int main()
{
   int t;
   cout<<"please input an integer:";
   cin>>t;
   cout<

def fib(x):
    list_fib = [0, 1]
    a = 1
    b = 1
    while x > b:
        b , a = a+b , b
        list_fib.append(a)
    return list_fib

def primer(x):
    '''
    limit of divisor is 2~i/2
    '''
    count = 0
    i = 1
    while i <= x:
        if x%(i/2) == 0:
           count +=1
        i +=1
    if count > 2:
        return False
    else:
        return True
  
    
if __name__ =='__main__':
    
    result = fib(100)  
    #print(result)
    print(primer(89))